Tap here to switch tabs
Problem
Submissions

Problem: Employee Free Time

Employee Free Time gives each worker a sorted, non-overlapping schedule and asks for every finite interval when all employees are free, excluding zero-length gaps.

Statement

You are given schedule, a list where each element contains the working hours of one employee.

Each employee’s working hours are represented as a list of Interval objects that are already sorted and do not overlap.

Return all finite intervals with non-zero duration during which all employees are simultaneously free. The resulting list of free intervals should also be sorted in ascending order.

Note: The intervals are represented as objects, not arrays. For example, schedule[0][0].start = 1 and schedule[0][0].end = 2, while schedule[0][0][0] is invalid. Do not include intervals with zero length (for example, [3, 3]) in the output.

Constraints:

  • 1≤1 \leq schedule.length , schedule[i].length ≤50\leq 50

  • 0≤0 \leq interval.start < interval.end ≤108\leq 10^8, where interval is any interval in the list of schedules.

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Employee Free Time

Employee Free Time gives each worker a sorted, non-overlapping schedule and asks for every finite interval when all employees are free, excluding zero-length gaps.

Statement

You are given schedule, a list where each element contains the working hours of one employee.

Each employee’s working hours are represented as a list of Interval objects that are already sorted and do not overlap.

Return all finite intervals with non-zero duration during which all employees are simultaneously free. The resulting list of free intervals should also be sorted in ascending order.

Note: The intervals are represented as objects, not arrays. For example, schedule[0][0].start = 1 and schedule[0][0].end = 2, while schedule[0][0][0] is invalid. Do not include intervals with zero length (for example, [3, 3]) in the output.

Constraints:

  • 1≤1 \leq schedule.length , schedule[i].length ≤50\leq 50

  • 0≤0 \leq interval.start < interval.end ≤108\leq 10^8, where interval is any interval in the list of schedules.