LLD - Design — Splitwise (Expense Sharing)
If the net balances are: Dave: +60, Eva: -20, Frank: -40, what is the minimum number of transactions to settle debts?
If the net balances are: Dave: +60, Eva: -20, Frank: -40, what is the minimum number of transactions to settle debts?
medium📝 Analysis Q5 of Q15
Step-by-Step Solution
Solution:
Step 1: Understand net balances
Dave should receive 60, Eva owes 20, Frank owes 40.Step 2: Pair debts to minimize transactions
Eva pays Dave 20, Frank pays Dave 40, total 2 transactions.Final Answer:
2 -> Option CQuick Check:
Minimum transactions = 2 [OK]
Quick Trick: Sum negatives to match positives for minimal transactions [OK]
Common Mistakes:
MISTAKES- Trying to split one debt into multiple transactions unnecessarily
- Ignoring exact owed amounts
- Assuming more transactions are always needed
Master "Design — Splitwise (Expense Sharing)" in LLD
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore LLD Quizzes