Allocate an Order from the Oldest Inventory Batches
Company: Airbnb
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Allocate an order from inventory batches in oldest-first order without mutating the input, honoring the reference-ID tie-break and reporting both per-batch allocations and any unfilled quantity.