Ctrl K

Подряд идущие рабочие этажи

Средняя
Компания арендует в здании все этажи с low по high включительно. Некоторые из них отданы под зоны отдыха — их номера перечислены в массиве lounges. Все остальные арендованные этажи рабочие. Верните наибольшее число рабочих этажей, идущих подряд, без зоны отдыха между ними. Если рабочих этажей нет, верните 0.
Пример 1
low=10, high=20, lounges=[13, 14, 19] → 4

Рабочие этажи идут блоками 10–12 (3 этажа), 15–18 (4 этажа) и 20 (1 этаж). Самый длинный блок — 4 этажа.

Пример 2
low=4, high=5, lounges=[5, 4] → 0

Оба этажа отданы под зоны отдыха, рабочих этажей нет.

Пример 3
low=1, high=100, lounges=[1] → 99

Зона отдыха только на первом этаже, этажи 2–100 идут подряд: 99 этажей.

Ограничения
  • 1 ≤ lounges.length ≤ 10⁵
  • 1 ≤ low ≤ lounges[i] ≤ high ≤ 10⁹
  • все числа в lounges различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТройки с нулевой суммой СредняяСумма тройки ближе всего к цели СредняяЧетыре числа с заданной суммой СредняяРазличные перестановки с повторами СредняяРазложить анаграммы по группам Средняя
загружаем Python…
Вход
low=10, high=20, lounges=[13, 14, 19]
Ожидается
4

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