low до high включительно. Занятые места перечислены в массиве taken: он отсортирован по возрастанию, номера в нём не повторяются и все лежат в этих границах.
Верните свободные места в виде как можно меньшего числа отрезков [a, b] (места с a по b включительно). Отрезки должны идти по возрастанию, не задевать ни одного занятого места и вместе покрывать все свободные.taken=[3, 4, 9], low=1, high=12 → [[1, 2], [5, 8], [10, 12]]
Свободны 1–2, 5–8 и 10–12.
taken=[], low=-5, high=5 → [[-5, 5]]
Ничего не занято — весь диапазон одним отрезком.
taken=[6, 7, 8], low=6, high=8 → []
Занято всё, свободных отрезков нет.
taken строго возрастаетtaken=[3, 4, 9], low=1, high=12
[[1, 2], [5, 8], [10, 12]]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 122 теста на сервере, включая скрытые.