Round 1
Questions:
The questions were slightly tweaked but nothing crazy.
Candidate's Approach
- For the first question, the candidate provided a heap solution and mentioned Quickselect as an alternative.
- For the second question, the candidate used Depth-First Search (DFS) to solve the problem.
Interviewer's Feedback
The interviewer provided hints on fixing some very small issues. The candidate fumbled the follow-up question about DFS space complexity for a balanced tree but knew the answer. Overall, the interview went very well.