Interval List Intersections

Explore how to determine the intersection of two sets of closed intervals by analyzing overlapping ranges and edge cases. Understand the logic behind interval intersections, practice implementing the solution, and prepare for similar coding interview problems effectively.

We'll cover the following...

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

Statement

Given two lists of closed intervalsA closed interval [start, end] (with start <= end) includes all real numbers x such that start <= x <= end., intervalListA and intervalListB, return the intersection of the two interval lists.

Each interval in the lists has its own start and end time and is represented as [start, end]. Specifically:

intervalListA[i] = [start_i, end_i]
intervalListB[j] = [start_j, end_j]

The intersection of two closed intervals i and j is either:

An empty set, if they do not overlap, or
A closed interval [max(start_i, start_j), min(end_i, end_j)] if they do overlap.

Also, each list of intervals is pairwise disjoint and in sorted order.

Constraints:

$0 \leq$ ...