I just finished my New Grad SWE Interview and I'm not sure how it went.
- Valid Palindrome with removing one character - explained brute force and optimal solution and solved it optimally, follow up: asked me Valid Palindrome with removing k characters but just told me to say my approach (not code it) and asked for time complexity
- LRU Cache - honestly this tripped me up a bit but I was able to implement most of it in the time complexity asked O(1), however I ended up confusing myself a bit with the hashmap and once the interviewer pointed it out, I was able to correct myself for the most part.
I honeslty thought I failed this interview because of the second question so having my second technical interview right after this wasn't the best.
- Range Sum of BST- I solved it brute force (visiting all the nodes in the tree) and then solved it again optimally.
- Number of Islands but you have to find the "properties" in the island bordering water. I explained the optimal approach but turns out I didn't fully understand the problem. I wrote the code out and missed one edge case (if the property is at the edge of the graph it counts as a property bordering water). After I wrote my code we walked through a test case but didn't have time to finish as we were almost out of time. Right after the interview ended, I realized my mistake.
Behavioral - I did this round a few weeks ago and don't remember much but it seemed to go well.
Overall, I am not confident I passed and I feel like my nerves ended up getting the best of me. What are your guys thoughts and how long do they usually take to reach out?