Merge Overlapping Intervals

Problem: Merge Overlapping Intervals


Problem Description:

Given a collection of intervals, merge all overlapping intervals.


For example:

Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].

Make sure the returned intervals are sorted.

Solution: