LLD - Design — Splitwise (Expense Sharing)
Given the net balances: Alice: +50, Bob: -30, Charlie: -20, what is the minimum number of transactions to settle debts using the simplify debts algorithm?
Given the net balances: Alice: +50, Bob: -30, Charlie: -20, what is the minimum number of transactions to settle debts using the simplify debts algorithm?
medium📝 Analysis Q13 of 15
Step-by-Step Solution
Solution:
Step 1: Analyze net balances
Alice is owed 50, Bob owes 30, Charlie owes 20.Step 2: Match debtors with creditor
Bob pays Alice 30, Charlie pays Alice 20, totaling 2 transactions.Final Answer:
2 transactions -> Option AQuick Check:
Sum debts to creditor = 2 transactions [OK]
Quick Trick: Match debtors to creditors directly to minimize transactions [OK]
Common Mistakes:
- Counting each debt separately without simplification
- Assuming one transaction can cover all debts
- Misallocating amounts between participants
Master "Design — Splitwise (Expense Sharing)" in LLD
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore LLD Quizzes