Optimal Account Balancing
Hard · Backtracking · about 35 minutes
Asked at Google, Uber, Pinterest, Amazon, Salesforce, Match Group.
transactions[i] = [from, to, amount] means person from gave amount to person to. Return the minimum number of transactions needed to settle all debts.