Войти Регистрация
Алгоритмы

20. Пик загрузки гостиницы

Средняя

Дан список проживаний stays, каждое — [заезд, выезд], где выезд > заезда. Гость занимает номер ночами с дня заезда до дня выезда, не включая выезд.

В один день сначала выезжают, потом заезжают. Верните, сколько гостей максимум жили одновременно.

В работе: Сколько номеров нужно гостинице в пиковую ночь по броням.

Пример 1

Ввод
stays = [[1, 4], [2, 3], [3, 5]]
Вывод
2

В день 3 второй гость уезжает, третий заезжает — максимум 2.

Пример 2

Ввод
stays = [[1, 5], [2, 5], [3, 5]]
Вывод
3

Ограничения

  • 0 ≤ число броней ≤ 10⁵
  • 0 ≤ заезд < выезд ≤ 10⁹
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def max_guests(stays):
СортировкаСобытияцельO(n log n)

Источник: отчёт о Яндексе, 2021. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.