Интервалы · Задача 2
Найдите общий свободный слот для встречи заданной длительности.
Интервалы · Задача 2
Даны интервалы занятости двух людей. Найдите пересечения, в которые можно вставить встречу заданной длительности. Используйте технику sweep line или два указателя по отсортированным спискам.
Что обсудить
- Нормализацию входных данных и перевод времени в минуты.
- Условие существования свободного слота нужной длины.
- Сложность решения и возможности оптимизации.