Panda Guru LogoPanda
Guru

Expedia|SDE-2|Hiring Drive|13th Feb

DSA ROUND 1

Questions:

Question

  1. 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.
  2. 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

  1. A Rate Limiter kind of question that I was supposed to write and run (5/15 test cases passed).
  2. 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.