Ctrl K

Успеть на все встречи

Лёгкая
В календаре сотрудника есть встречи: meetings[i] = [start, end] — встреча идёт с момента start до момента end. Сотрудник не может быть на двух встречах одновременно, но если одна встреча кончается ровно тогда, когда начинается другая, он успевает на обе. Верните True, если он может посетить все встречи, и False иначе. Встречи даны в произвольном порядке.
Пример 1
meetings=[[9, 10], [13, 15], [10, 12]] → True

Встречи идут одна за другой: 9–10, 10–12, 13–15. Закончить в 10 и начать в 10 можно.

Пример 2
meetings=[[14, 16], [8, 11], [15, 17]] → False

Встречи 14–16 и 15–17 пересекаются, на обе успеть нельзя.

Пример 3
meetings=[] → True
Ограничения
  • 0 ≤ len(meetings) ≤ 10⁵
  • 0 ≤ start < end ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлияние в запасной хвост ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПотерянный билет ЛёгкаяЗначения в обоих списках Лёгкая
загружаем Python…
Вход
meetings=[[9, 10], [13, 15], [10, 12]]
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.