Stripe·Software Engineer·Technical Phone Screen
- Given a list of transactions in the format (account_id, timestamp, currency, amount), process them in chronological order and compute the final balance per (account_id, currency) pair. Exclude any pair with a final balance of exactly zero, and return the results sorted by account_id then currency.
“Jumped straight to a hash map keyed on (account_id, currency) and that part was fine.”