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: