MediumCoding

Solve an interval scheduling problem by finding “free time” intervals to accept queries.

Asked at

Scale AI

1Give yourself 5 minutes

2Answer out loud, not in your head

3Then compare with the answer below

Reference answer

To solve the interval scheduling problem and find free time, first, consolidate all busy intervals from all schedules into a single list. If there are no intervals, all time is free. Next, sort these consolidated intervals by their start times. Then, iterate through the sorted intervals, merging any that overlap to create a list of unique busy periods. Finally, the free time intervals are the gaps between these merged busy periods, starting from the end of one busy interval to the start of the next, and also considering time before the first busy interval and after the last one.

Hiring now

Scale AI has 150 open roles right now

landed applies to roles like these for you, on each company’s own site, with answers written for the role.

Get 5x interviews10 free auto-applies. No card.

Account Executive, Army
Washington, DC
Account Executive, Air Force
Colorado Springs, CO; Dayton, OH; Washington, DC
Account Executive, Navy
San Diego, CA; Washington, DC

Or practice this question first

Next question