Bank Account Summary

Given a list of bank transactions (account id, amount, timestamp/type), produce per-account summaries such as current balance, total deposits/withdrawals, or balances at queried times — requiring grouping by account, ordering by time, and using hash maps and prefix sums (or sorting) to aggregate efficiently under large input sizes.