Review Constant-Time Random Courier Selection and Removal
Company: DoorDash
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Onsite
Overview: Maintain dense map indices for uniform random selection and swap-with-last removal, including empty states, concurrency, and complexity checks.
Read the full DoorDash Software Engineer interview experience this question came from