Дан список отрезков, каждый задан началом и концом. Нужно объединить все пересекающиеся отрезки. Например, из [1, 3], [2, 6], [8, 10], [15, 18] получается [1, 6], [8, 10], [15, 18].

Как подойти

Проверяют, умеет ли кандидат увидеть, что сортировка по началу сводит задачу к одному линейному проходу, аккуратно обработать вложенные и касающиеся отрезки и честно оценить сложность. Попутно смотрят, уточняет ли он условия до того, как писать код.