Интервалы · Задача 1

Требуется объединить пересекающиеся интервалы. После сортировки по началу проходите список один раз, расширяя текущий интервал или добавляя новый.

Разбор

• Определите формат хранения интервала и критерий пересечения.
• Поясните, почему достаточно одного прохода после сортировки.
• Рассмотрите краевые случаи: пустой список, вложенные интервалы.