Multiple People Debt Minimization

Given a record of multiple people’s loans, find the minimum number of transactions required to settle all balances to zero. Example Input 4 Alice owes Bob 30 Bob owes Charlie 20 Charlie owes Alice 10 Dana owes Charlie 30 Output 2