Compute minimal transactions to settle debts

Q: Compute minimal transactions to settle debts

This is a Coding & Algorithms interview question from Pinterest for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

You are given a list of transactions (payer, payee, amount) among a set of people. Compute a sequence of transfers that settles all net balances using the minimum number of transactions; return any optimal solution. Amounts are integers; there can be up to 20 distinct people. Describe your algorithm, complexity, and how you would handle multiple optimal answers and large intermediate balances.

Compute minimal transactions to settle debts

Comments (0)