Insert Interval

Given a sorted list of non-overlapping intervals and a new interval, insert it, merging if necessary, and print the resulting intervals.

0 <= n <= 10^4 0 <= start <= end <= 10^5