Leetcode Problem 465. Optimal Account Balancing

465. Optimal Account Balancing

Leetcode Solutions

Create a hash map to store the net balance of each person after all transactions.
Collect all non-zero net balances in an array balance_list.
Define a recursive function dfs(cur) to clear all balances from index cur onwards in balance_list.
If balance_list[cur] is 0, increment cur and call dfs(cur + 1).
If cur equals the length of balance_list, return 0.
Otherwise, iterate over each index nxt from cur + 1 and if balance_list[nxt] has an opposite sign to balance_list[cur], attempt to transfer the debt.
Add balance_list[cur] to balance_list[nxt], call dfs(cur + 1) and then backtrack by subtracting the transferred amount.
Keep track of the minimum number of transactions during the iteration.
Return the result of dfs(0) as the final answer.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen