United Airlines interview question

A question on map data structures