Слияние интервалов

Дан массив интервалов, где intervals[i] = [starti, endi]. Необходимо объединить все перекрывающиеся интервалы и вернуть массив неперекрывающихся интервалов, которые покрывают все интервалы из входных данных.

Пример 1:

Ввод: intervals = [[1,3],[2,6],[8,10],[15,18]]  

Вывод: [[1,6],[8,10],[15,18]]  

Объяснение: Так как интервалы [1,3] и [2,6] перекрываются, их можно объединить в [1,6].

Пример 2:

Ввод: intervals = [[1,4],[4,5]]  

Вывод: [[1,5]]  

Объяснение: Интервалы [1,4] и [4,5] считаются перекрывающимися.

Ограничения:

1 <= intervals.length <= 10^4  

intervals[i].length == 2  

0 <= starti <= endi <= 10^4