Given an array of intervals where intervals[i] = [start, end] , merge all overlapping intervals and return the result sorted by start . Intervals that merely touch (e.g. [1,4] and [4,5] ) are considered overlapping. Input format Input is [intervals] , e.g. [[[1,3],[2,6],[8,10],[15,18]]] .