Debug the Last-Element Random Allocation Case
Company: DoorDash
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: Onsite
Overview: Examine the subtle self-swap-and-pop edge case in an O(1) random allocator and build deterministic regression tests around it.