Merge Intervals and Sorted Interval Streams

Intervals are closed pairs [start,end] with start <= end. Overlapping or touching intervals merge, so [1,3] and [3,5] become [1,5]. Return the union in increasing order of start.

Part 1: Merge Arbitrary Intervals

Problem Statement

Given an...