Expedia Group interview question

Round1- Q1. Maximum Subarray Sum- start with brute force approach then interviewer asked me to optimize the code. Q2. Dynamic programming Problem related to 0/1 knapsack. Round2- Q1- A string problem with medium level difficulty. Q2- Egg Dropping Puzzle (DP) Round3- System Design I have done a project related to hotel management so asked to explain what my project architecture and design looks like, what are the entities and and their behaviour in the project. Then given a problem that expedia group is getting requests from the hotels to list their hotels on their website by three sources- req from s3 bucket, request in URL form and one other. Design a system to take care of all these. Also explain about load balancers, caching in the designed system.