Interval List Intersections

Statement

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

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

Constraints

• $0 \leq$ intervalsA.length, intervalsB.length $\leq 1000$

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

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

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

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

Examples