Дан массив интервалов intervals, где intervals[i] = [start_i, end_i]. Объедините все перекрывающиеся интервалы и верните массив непересекающихся интервалов, покрывающих все входные интервалы.

merge([[1,3],[2,6],[8,10],[15,18]])
// => [[1,6],[8,10],[15,18]]

Ограничения

• 1 <= intervals.length <= 10^4
• intervals[i].length == 2
• 0 <= start_i <= end_i <= 10^4

[[1,3],[2,6],[8,10],[15,18]]

[[1,6],[8,10],[15,18]]

[[1,4],[4,5]]

[[1,5]]