Expedia Group Interview Question

I signed a NDA which I intend to honor. However, know your algorithms and data structures, time and memory complexity, it is very important, no matter what solution you propose, you'll need to know how fast it runs and how much memory it'll use. Also, mind OO design questions, they matter a lot and it's very important as an engineer to know your stuff.