## Условие Дан массив интервалов `intervals`, где `intervals[i] = [start_i, end_i]`. Слей все пересекающиеся интервалы и верни массив непересекающихся в порядке возрастания start. Формат входа: - `intervals` — массив пар, $1 \leq len(intervals) \leq 10^4$. - $0 \leq start_i \leq end_i \leq 10^4$. Формат выхода: - Массив непересекающихся интервалов. Пример 1: ``` Вход: intervals = [[1,3], [2,6], [8,10], [15,18]] Выход: [[1,6], [8,10], [15,18]] ``` Объяснение: `[1,3]` и `[2,6]` пересекаются → сливаются в `[1,6]`. Пример 2: ``` Вход: intervals = [[1,4], [4,5]] Выход: [[1,5]] ``` Объяснение: касание в точке 4 считается пересечением. Ограничения: - Time: $O(n \log n)$, Space: $O(n)$ для результата.

Алгоритмы medium middle

Вопрос с собеседования аналитика по теме «Алгоритмы».

algorithmssortingintervals

Разбор ответа

Подробный разбор с объяснением «почему правильный ответ верный» и почему остальные неверны — после регистрации.

3000+ вопросов с разбором, карточки с раскрытием ответа, AI-собес и подготовка к интервью аналитика.