Engineering•Nov 30, 2025
Understanding the Split Algorithm
A deep dive into how we minimize transactions in complex groups.
Ever wondered how Expenseek simplifies debts? We use a min-cost max-flow algorithm to reduce the number of transactions.
If A owes B $10, and B owes C $10, our system tells A to pay C $10 directly. This minimizes bank transfers and fees.