Design a Concurrent Restaurant Waitlist and Seating System
Company: Amazon
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: easy
Interview Round: Technical Screen
Overview: Design a concurrent restaurant waitlist that prefers an exact table-size match before the earliest party that fits. Cover atomic party and table transitions, cancellation races, fairness, idempotent SMS delivery, recovery, and data structures that preserve the seating policy.
