Merge intervals

Medium

Let's say you manage office space, and you want to report the days that it was occupied.

You're given a list of days that workers occupied the space as a list of intervals:

[[0, 3], [2, 5], [9, 10], [4, 6]]

To make the report easy to read, write a function that merges these intervals into the smallest number of disjointed interval.

The above example input should be merged into the following intervals:

[[0, 6], [9, 10]]

Note that the numbers are inclusive. I.e. the intervals [5, 9] and [9, 10] should be merged to [5, 10].

But the intervals [4, 6] and [7, 9] should not be merged as they're considered disjointed.

Try it first

def merge_intervals(intervals: list[list[int, int]]) -> list[list[int, int]]:
    # implement merge_intervals
    return []

1def merge_intervals(intervals: list[list[int, int]]) -> list[list[int, int]]:
2    # implement merge_intervals
3    return []
4

Master Sorting & Searching by trying the coding challenges below.

Stack Bash helps new and veteran software engineers master data structures and algorithms for technical interviews.