Expedia Group interview question

A slightly more complex coding challenge (in python) involving dictionaries.