Дан отсортированный по началу массив непересекающихся интервалов intervals и новый интервал new_interval. Вставьте новый интервал, слив его с пересекающимися, и верните итоговый отсортированный набор непересекающихся интервалов.
insert_interval(intervals: list[list[int]], new_interval: list[int]) -> list[list[int]]
| Вход | Ожидаемый результат |
|---|
| [[[1, 3], [6, 9]], [2, 5]] | [[1, 5], [6, 9]] |
| [[[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]], [4, 8]] | [[1, 2], [3, 10], [12, 16]] |
| [[], [5, 7]] | [[5, 7]] |
| [[[1, 5]], [2, 3]] | [[1, 5]] |
| [[[1, 5]], [6, 8]] | [[1, 5], [6, 8]] |
| [[[3, 5]], [1, 2]] | [[1, 2], [3, 5]] |
| [[[1, 5]], [2, 7]] | [[1, 7]] |
| [[[1, 3], [4, 6]], [0, 10]] | [[0, 10]] |
| [[[2, 4], [6, 8]], [1, 9]] | [[1, 9]] |
| [[[1, 2], [3, 4]], [5, 6]] | [[1, 2], [3, 4], [5, 6]] |