Implement a Synchronized First-Available Seat Allocator
Company: Target
Role: Backend Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Online Assessment
Overview: Implement a concurrent allocator that atomically returns the lowest unclaimed seat or reports that every seat is sold. The exercise focuses on linearizability, lock or compare-and-set choices, boundary races, fairness and progress trade-offs, and contention testing under a no-release rule.