Round 1
Questions:
- Array problem that required either a queue or multiset approach.
- "Rotting Oranges" (some variation and optimized code) graph question.
Candidate's Approach
The candidate managed to solve both problems within the given time.
Interviewer's Feedback
The interviewer asked 2-3 leadership principle based questions.
Round 2
Questions:
- "Sort 0, 1, 2" problem (optimized to O(1) space and O(n) time).
- Matrix problem.
Candidate's Approach
The candidate solved both problems but couldn’t achieve an O(1) space solution for the matrix problem.
Interviewer's Feedback
The interviewer asked about the candidate's work experience and 2-3 leadership principle based questions. HR mentioned that the feedback was mixed, resulting in the candidate being put on hold.