Interval List Intersections

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] = [starti, endi]

• intervalListb[j] = [startj, endj]

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

• An empty set, if they do not overlap, or

• A closed interval [max(starti, startj), min(endi, endj)] if they do overlap.

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

Constraints:

• $0 \leq$ intervalLista.length, intervalListb.length $\leq 1000$

• intervalLista.length $+$ intervalListb.length $>=1$

• $0 \leq$ starti $<$ endi $\leq 10^9$

• endi $<$ starti + 1

• $0 \leq$ startj $<$ endj $\leq 10^9$

• endj $<$ start[j + 1]

Examples