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

35. Место подальше от соседей

Средняя

Дан ряд мест seats: 1 — занято, 0 — свободно. Хотя бы одно место занято и хотя бы одно свободно.

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

В работе: Где посадить нового сотрудника в опенспейсе, чтобы ему было тише.

Пример 1

Ввод
seats = [0, 1, 0, 0, 0, 1, 0]
Вывод
2

Садимся в середину нулей — до соседей по 2.

Пример 2

Ввод
seats = [0, 0, 1]
Вывод
2

Край ряда: до соседа 2.

Ограничения

  • 2 ≤ длина seats ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def max_dist_to_closest(seats):
МассивОдин проходцельO(n)

Источник: Т‑Банк, фронтенд, отзыв кандидата. Условие пересказано своими словами.

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