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

41. Транзакции по дням

Лёгкая

Дан список транзакций txs, каждая — {"date": "ГГГГ-ММ-ДД", "amount": число}. Верните список пар [дата, суммы] по возрастанию даты.

В суммы — суммы транзакций этого дня в исходном порядке.

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

Пример 1

Ввод
txs = [{"date": "2024-05-02", "amount": 500}, {"date": "2024-05-01", "amount": 200}, {"date": "2024-05-02", "amount": -100}]
Вывод
[["2024-05-01", [200]], ["2024-05-02", [500, -100]]]

Ограничения

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

Источник: Альфа-Банк, блог компании, 2024. Условие пересказано своими словами.

Ещё давали: Альфа-Банк, фронтенд, 2024 (вариант по годам).

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