Restaurant waitlist manager

Build a waitlist for a restaurant: parties join with their size, may leave before being seated, and when a table frees up you seat the party that should get it. Keep each operation fast and explain your data structures.