Дан массив непересекающихся интервалов intervals, где intervals[i] = [start_i, end_i] представляет начальное и конечное время i-го интервала. Интервалы изначально отсортированы в порядке возрастания по start_i.
Дан еще один интервал newInterval = [start, end]. Вставьте newInterval в intervals так, чтобы intervals все еще был отсортирован в порядке возрастания по start_i, и чтобы интервалы по-прежнему не пересекались. При необходимости можно объединять пересекающиеся интервалы.