Interval List Intersections

Statement

For two lists of closed intervals given as input, intervalListA and intervalListB, where each interval has its own start and end time, write a function that returns the intersection of the two interval lists.

For example, the intersection of $[3, 8]$ and $[5, 10]$ is $[5, 8]$.

Constraints

• $0 \leq$ intervalListA.length, intervalListB.length $\leq 1000$

• $0 \leq$ start[i] $<$ end[i] $\leq 10^9$, where $i$ is used to indicate intervalListA

• end[i] $<$ start[i + 1]

• $0 \leq$ start[j] $<$ end[j] $\leq 10^9$, where $j$ is used to indicate intervalListB

• end[j] $<$ start[j + 1]

Examples