Пересечения интервальных списков (leetcode)

Поддержать канал: https://www.donationalerts.com/r/andd3dfx GitHub: https://github.com/andrei-punko 00:00 — Разбор условий задачи №986 "Interval List Intersections" (Medium). 00:45 — Визуализация алгоритма: как находить пересечение двух интервалов через Math.max для начал и Math.min для концов. 02:30 — Условие валидного пересечения: когда начало меньше или равно концу. 03:15 — Стратегия двух указателей: как решать, какой указатель (i или j) инкрементировать на каждом шаге. 05:55 — Подготовка окружения в IDE: создание тестового класса и копирование условий. 09:20 — Начало реализации: инициализация указателей и списка для хранения результатов. 10:40 — Написание основного цикла while для обхода обоих массивов интервалов. 12:15 — Реализация логики поиска пересечения (Start/End) и его добавление в список. 14:50 — Логика продвижения указателей на основе сравнения конечных точек интервалов. 17:15 — Трансформация List в итоговый массив int[ ][ ]. 19:10 — Написание первого теста и проверка на базовом примере. 21:30 — Добавление вспомогательных методов для удобного вывода массивов в консоль. 23:40 — Отладка: почему важно сравнивать именно конечные точки (end) для продвижения указателя. 27:10 — Сабмит решения на LeetCode и разбор результатов производительности. 28:50 — Анализ временной и пространственной сложности алгоритма (O(N+M)).