Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

ss_96's blog

Minimize Cash Flow among a given set of friends who have borrowed money from each other
By ss_96, history, 6 years ago, In English

I read a heap solution at the following link:link but cannot figure out that solution,can anyone please provide some pseudo-code or some explanation for the solution using heaps.

Thank you for your time.

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
»
2 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Is there any algorithm to solve this problem in less than $$$O(n^2)$$$? Preferably using graphs.

→ Reply