Вставка отрезка в отсортированный список

Сортировка Средняя

Дан список непересекающихся отрезков 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]]

1решили

1пытались

100%успешность

Войдите, чтобы решить →