mine и theirs. Каждый отрезок [start, end] замкнутый, то есть включает оба конца. Внутри каждого списка отрезки не пересекаются, не касаются друг друга и идут по возрастанию.
Найдите все отрезки времени, когда свободны оба, — пересечения отрезков из mine с отрезками из theirs. Верните их по возрастанию. Пересечение может состоять из одной точки, например [5, 5].mine=[[9, 12], [14, 17]], theirs=[[10, 15], [17, 19]] → [[10, 12], [14, 15], [17, 17]]
[9, 12] и [10, 15] дают [10, 12]; [14, 17] и [10, 15] — [14, 15]; [14, 17] и [17, 19] касаются в одной точке — [17, 17].
mine=[[0, 3]], theirs=[[5, 8]] → []
Отрезки не пересекаются — общего времени нет.
mine=[[2, 20]], theirs=[[3, 4], [6, 6], [18, 25]] → [[3, 4], [6, 6], [18, 20]]
len(mine), len(theirs) ≤ 10⁴start ≤ end ≤ 10⁹mine=[[9, 12], [14, 17]], theirs=[[10, 15], [17, 19]]
[[10, 12], [14, 15], [17, 17]]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 90 тестов на сервере, включая скрытые.