Total 4 rounds:

1. Data Structures and Algorithms round 1
2. Data Structures and Algorithms round 2
3. System Design Round
4. Hiring Manager Round

Round 1:

Q1. Maximum Subarray Sum. I started with a brute-force approach, and then the interviewer asked me to optimize the code.

Q2. Dynamic programming problem related to the 0/1 Knapsack.

Round 2:

Q1. A string problem with medium difficulty.

Q2. Egg Dropping Puzzle (DP).

Round 3:

System Design. I had done a project related to hotel management, so I was asked to explain my project's architecture and design, including the entities and their behavior.

Then, I was given a problem: Expedia Group receives requests from hotels to list their properties on their website through three sources: requests from an S3 bucket, requests in URL form, and one other source. I had to design a system to handle all these requests. I also had to explain load balancers and caching within the designed system.