Implement banking ops: transfer, top-k, cashback, merge

Q: Implement banking ops: transfer, top-k, cashback, merge

This is a Coding & Algorithms interview question from Coinbase for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Design and implement an in-memory banking system that supports: (

CreateAccount(id, initialBalance) and Transfer(fromId, toId, amount) with validation for nonnegative amounts, sufficient funds, account existence, idempotency via transaction IDs, and atomic balance updates; (
a query to return the accounts with the top k total outgoing funds across all transfers, specifying output format, tie-breaking, and expected time/space complexity (e.g., maintain running aggregates for O(log n) updates and O(k log n) queries); (
a Purchase(accountId, amount, txnId) that awards 2% cashback credited exactly 24 hours after the purchase, requiring a structure for pending rewards, a scheduler or sweep to post credits, and idempotent, crash-safe processing; (
MergeAccount(primaryId, duplicateId) to combine balances and transaction histories, redirect future operations from duplicateId to primaryId, and reconcile pending cashback and duplicate transaction IDs. Discuss chosen data structures, concurrency assumptions (single-threaded vs. multi-threaded), and provide unit tests for edge cases (insufficient funds, duplicate transfers, simultaneous merges, and time-bound rewards).

Implement banking ops: transfer, top-k, cashback, merge

Comments (0)