Employee Free Time

Explore how to identify common free time intervals across multiple employee schedules by merging and analyzing non-overlapping time intervals. This lesson teaches you to solve the problem efficiently, a common pattern in interval-based coding interview questions.

We'll cover the following...

Statement
Examples
Understand the problem
Figure it out!
Try it yourself

Statement

You’re given a list containing the schedules of multiple employees. Each person’s schedule is a list of non-overlapping intervals in sorted order. An interval is specified with the start and end time, both being positive integers. Your task is to find the list of finite intervals representing the free time for all the employees.

Note: The common free intervals are calculated between the earliest start time and the latest end time of all meetings across all employees.

Constraints:

$1 \leq$ ...