Airport Runway Scheduling: Assign Each Flight a Runway

Algorithm · Disney · Medium

Model an air-traffic controller as a task scheduler: each runway plays the role of a worker, and each flight is a task that must be handled by one of those workers. You are given the number of runways together with the start time and end time of every flight. Determine which runway each flight is assigned to, and return that assignment for all of the flights. Examples Example 1 Example 2