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

28. Повтор в пределах k позиций

Лёгкая

Даны массив nums и число k. Верните True, если есть два равных элемента, индексы которых отличаются не больше чем на k.

В работе: Повторный платёж той же суммы в течение k операций — признак дубля.

Пример 1

Ввод
nums = [4, 1, 2, 4]
k = 2
Вывод
False

Четвёрки на расстоянии 3.

Пример 2

Ввод
nums = [4, 1, 2, 4]
k = 3
Вывод
True

Ограничения

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

Источник: Яндекс Практикум о секции, 2024. Условие пересказано своими словами.

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