Средне

Объединение пересекающихся интервалов

sortingintervals

Условие

Даны закрытые интервалы [start, end]. Объедините пересекающиеся и соприкасающиеся интервалы, верните результат по возрастанию начала. Входные массивы не изменяйте.

Пример 1

Вход: [[1,3],[2,6],[8,10],[15,18]]
Выход: [[1,6],[8,10],[15,18]]

Пример 2

Вход: [[1,2],[2,3]]
Выход: [[1,3]]

Ограничения

0 ≤ intervals.length ≤ 100 000
start ≤ end; границы — конечные целые
[1,2] и [2,3] объединяются в [1,3]

JS solution.js

Черновик в этой вкладке · Esc, затем Tab — выйти из редактора

Результаты тестов

Напиши решение и запусти тесты. Включены граничные случаи.