From a Messy Trip Bill to 2 Payments: Ledgers, Algorithms, and How Splitwise Does It

Part 1: The problem Three friends and three bills produce five separate debts; a bill-splitting app has to turn that into the fewest payments without losing a paisa. Amit, Bela and Chirag go on a trip