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

Найдите общий свободный слот для встречи заданной длительности.

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

Даны интервалы занятости двух людей. Найдите пересечения, в которые можно вставить встречу заданной длительности. Используйте технику sweep line или два указателя по отсортированным спискам.

Что обсудить

  • Нормализацию входных данных и перевод времени в минуты.
  • Условие существования свободного слота нужной длины.
  • Сложность решения и возможности оптимизации.
Войдите чтобы отмечать прогресс