Дан список отрезков, каждый задан началом и концом. Нужно объединить все пересекающиеся отрезки. Например, из [1, 3], [2, 6], [8, 10], [15, 18] получается [1, 6], [8, 10], [15, 18].
~4 min by voice
How to approach it
Проверяют, умеет ли кандидат увидеть, что сортировка по началу сводит задачу к одному линейному проходу, аккуратно обработать вложенные и касающиеся отрезки и честно оценить сложность. Попутно смотрят, уточняет ли он условия до того, как писать код.
The interviewer will ask this question and listen. Think out loud and ask for a hint if you need one. When you're done, pause or tap “That's my answer”. In about a minute, your score and the points you covered show up here.