DIY: Employee Free Time
Explore how to determine shared free time intervals from several employees' busy schedules. This lesson guides you through analyzing sorted, non-overlapping intervals to find gaps that represent free time. You'll learn to implement a function that processes multiple schedules efficiently, a useful skill for coding interviews focusing on interval problems.
We'll cover the following...
Problem statement
We are given a list containing the schedules of multiple people. Each person’s schedule is a list of non-overlapping intervals in sorted order. An interval is specified with the start time and an end time, both being positive integers. Your task is to find the list of intervals representing the free time for all the people. We are not interested in the interval from negative infinity to ...