Ctrl K

Короткий отрезок с самым частым числом

Лёгкая
Дан непустой массив неотрицательных целых чисел values. Назовём его **пиковой частотой** наибольшее число раз, которое встречается какое-либо одно значение. Найдите длину самого короткого непрерывного отрезка values, у которого пиковая частота такая же, как у всего массива.
Пример 1
values=[5, 1, 5, 3, 3, 2] → 2

Чаще всего — дважды — встречаются 5 и 3. Обе пятёрки лежат в отрезке длины 3, обе тройки — в отрезке [3, 3] длины 2.

Пример 2
values=[2, 6, 6, 2, 6, 1] → 4

Шестёрка встречается трижды, на позициях 1, 2 и 4, поэтому нужен отрезок [6, 6, 2, 6] длины 4.

Пример 3
values=[8] → 1
Ограничения
  • 1 ≤ len(values) ≤ 50 000
  • 0 ≤ values[i] ≤ 49 999
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПовтор в пределах окна ЛёгкаяПотерянный билет Лёгкая
загружаем Python…
Вход
values=[5, 1, 5, 3, 3, 2]
Ожидается
2

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