Determine Redeemable Promotion Offers from Event History
Company: Affirm
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Determine each event user's redeemable promotions at a cutoff by replaying ordered redeem and unredeem events, applying half-open offer windows and per-user limits, and sorting results deterministically.