Runway reservation system (Definition, How to solve with lists) Binary Search Trees (Operations) Runway Reservation System - Airport with single (very busy) runway (Boston 6 -> 1) - "Reservations" for future landings - When plane lands, it is removed from set of pending events - Reserve req specify "requested landing time" t - Add t to the set if no other landings are scheduled within k minutes ..