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

44. Шаблоны платежей

Лёгкая

Дан список платежей payments, каждый — [получатель, категория, сумма]. Шаблон — комбинация, которая встречается 3 раза и больше.

Верните все шаблоны, отсортированные по получателю, затем по категории, затем по сумме.

В работе: Предложить клиенту сохранить шаблон для регулярного платежа за квартиру.

Пример 1

Ввод
payments = [["User_2", 1, 10], ["User_2", 1, 10], ["User_3", 2, 50], ["User_2", 1, 10], ["User_3", 2, 50]]
Вывод
[["User_2", 1, 10]]

Ограничения

  • 0 ≤ число платежей ≤ 10⁵
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def find_templates(payments):
Хеш-таблицаПодсчётцельO(n)

Источник: Альфа-Банк, наймовое соревнование Alfa Battle, 2020. Условие пересказано своими словами.

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