Ctrl K

Дистанция на парковке

Лёгкая
Ряд парковочных мест записан массивом spots: 1 — место занято машиной, 0 — свободно. Правила требуют, чтобы между любыми двумя соседними машинами оставалось не меньше gap свободных мест. Верните True, если правило соблюдено для всего ряда, и False иначе.
Пример 1
spots=[1, 0, 0, 1, 0, 0, 0, 1], gap=2 → True

Между первой и второй машиной 2 свободных места, между второй и третьей — 3. Оба промежутка не меньше 2.

Пример 2
spots=[0, 1, 0, 1, 0, 0], gap=2 → False

Между двумя машинами всего одно свободное место, а нужно минимум 2.

Пример 3
spots=[0, 0, 1, 0], gap=4 → True

Машина одна, соблюдать расстояние не с кем.

Ограничения
  • 1 ≤ len(spots) ≤ 10⁵
  • 0 ≤ gap ≤ len(spots)
  • spots[i] равно 0 или 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
spots=[1, 0, 0, 1, 0, 0, 0, 1], gap=2
Ожидается
True

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