Ctrl K

Меньше всего комнат

Средняя
Коворкинг принимает брони переговорных: bookings[i] = [start, end] значит, что команда занимает комнату со дня start по день end включительно. Две брони не могут стоять в одной комнате, если у них есть хотя бы один общий день, — например, [1, 5] и [5, 8] конфликтуют. Верните наименьшее число комнат, по которым можно расселить все брони.
Пример 1
bookings=[[2, 4], [5, 7], [4, 6], [8, 9]] → 2

Брони [2, 4] и [4, 6] пересекаются в день 4, поэтому нужны две комнаты: например, [2, 4] и [5, 7] в первой, [4, 6] и [8, 9] во второй.

Пример 2
bookings=[[1, 10], [3, 3], [3, 5]] → 3

В день 3 заняты все три брони, значит нужно три комнаты.

Пример 3
bookings=[[6, 6]] → 1
Ограничения
  • 1 ≤ len(bookings) ≤ 10⁵
  • 1 ≤ start ≤ end ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСтудии для записи СредняяСколько отрезков лишние СредняяКрасота клумб на бюджете СложнаяПерестроить середину шеренги СредняяТройки палочек для треугольника Средняя
загружаем Python…
Вход
bookings=[[2, 4], [5, 7], [4, 6], [8, 9]]
Ожидается
2

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