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

75. Максимум транзакций в окне времени

Средняя

Дан отсортированный по неубыванию массив моментов транзакций timestamps (секунды) и длина окна n. Верните наибольшее число транзакций, у которых разница между первой и последней не больше n.

Для пустого массива — 0.

В работе: Пиковая нагрузка на платёжный шлюз: сколько операций пришло за самые плотные N секунд.

Пример 1

Ввод
timestamps = [1, 2, 3, 10, 11, 12, 13]
n = 3
Вывод
4

10, 11, 12, 13.

Пример 2

Ввод
timestamps = [5]
n = 0
Вывод
1

Ограничения

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

Источник: Сбер, Java Middle, обзор отзывов, 2026. Условие пересказано своими словами.

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