All the problems with the tag "interval".
Insert a new interval into a sorted array of non-overlapping intervals, merging overlapping intervals if necessary.