Merge Intervals

Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input. Examples Example 1: Input: intervals = [[1,3],[1,5],[6,7]] Output: [[1,5],[6,7]] Example 2: Input: intervals = [[1,2],[2,3]] Output: [[1,3]] Constraints 1 <= intervals.length <= 1000 intervals[i].length == 2 0 <= start <= end <= 1000