splitwise-js-map
v1.0.3
Published
Minimize Cash Flow among a given set of friends who have borrowed money from each other. Given a number of friends who have to give or take some amount of money from one another. Design an algorithm by which the total cash flow among all the friends is mi
Downloads
13
Maintainers
Readme
Splitwise: Minimize Cash Flow Algorithm
Minimize Cash Flow among a given set of friends who have borrowed money from each other. Given a number of friends who have to give or take some amount of money from one another. Design an algorithm by which the total cash flow among all the friends is minimized.
Approach :
Greedy. Settle the debts of the people with Max and Min. Credits.
Data Structure Used :
- Array : To storr the final outputs.
- Map : To store and get remaining individual transaction amounts in O(1) time complexity.
Implementation :
Output: [ from
, to
, value
]
Updates :
Feel free to submit PRs for any improvements that you find.