DSA ROUND 1
Questions:
Question
- Celebrity Problem: Gave O(N^2) approach but interviewer needed O(N) Approach and I was only able to reach halfway even after getting hints as per the interviewer.
- An easy tree-related question was asked that I coded in 5 mins.
Candidate's Approach
For the Celebrity Problem, I initially proposed an O(N^2) solution. Despite receiving hints, I struggled to reach the required O(N) solution. For the tree-related question, I was able to code the solution quickly in 5 minutes.
Interviewer's Feedback
No feedback provided.
DSA ROUND 2
Questions:
Question
- A Rate Limiter kind of question that I was supposed to write and run (5/15 test cases passed).
- A sliding window question (13/13 test cases passed).
Candidate's Approach
For the Rate Limiter question, I attempted to implement the solution but only managed to pass 5 out of 15 test cases. For the sliding window question, I successfully passed all test cases.
Interviewer's Feedback
No feedback provided.