Дан массив интервалов intervals, каждый - [start, end]. Слейте все пересекающиеся интервалы и верните минимальный набор непересекающихся интервалов, покрывающих все исходные, отсортированный по началу.
| Вход | Ожидаемый результат |
|---|
| [[[1, 3], [2, 6], [8, 10], [15, 18]]] | [[1, 6], [8, 10], [15, 18]] |
| [[[1, 4], [4, 5]]] | [[1, 5]] |
| [[]] | [] |
| [[[1, 4]]] | [[1, 4]] |
| [[[1, 4], [2, 3]]] | [[1, 4]] |
| [[[1, 4], [0, 4]]] | [[0, 4]] |
| [[[1, 4], [5, 6]]] | [[1, 4], [5, 6]] |
| [[[1, 10], [2, 3], [4, 5], [6, 7]]] | [[1, 10]] |
| [[[2, 3], [4, 5], [6, 7], [8, 9], [1, 10]]] | [[1, 10]] |
| [[[1, 2], [3, 4], [5, 6]]] | [[1, 2], [3, 4], [5, 6]] |