Initial Round was OA with questions from LC only.
ROUND 1 : System Design
- Design OYO. Complete Class Diagrams with Relations and Follow up questions on how will you handle cancellation when multiple rooms are booked using same booking id.
ROUND 2 : System Design Again !!
- Design a Storage System. Interviewer didnt provide much clarification. Just that it needs to be persistent and somethign along the lines of key-value store.
ROUND 3 : Coding
- Given a tunnel where array of cars are entering in sorted order, and coming out with different order, find how many cars overtook the others. Basically to find how many moved ahead from their original position.
- Max Sum Path in Binary Tree.
Each round had atleast 2 LP questions in the end. It had to be explained in detail with outcome and issues.