Distribute Money Fairly Under Recipient Caps
Company: Gusto
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Implement a capped fair distribution of integer currency units while respecting each recipient's owed amount and original order. Formalize a unique fairness contract, find the allocation level efficiently, handle remainders deterministically, and preserve exact totals.