Compute minimal transactions to settle debts

Q: Compute minimal transactions to settle debts

This question evaluates a candidate's algorithm design and combinatorial optimization skills, focusing on reasoning about net balance consolidation, transaction minimization, and complexity analysis.

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

Overview

Comments (0)