Google Phone Screen Interview: Restaurant Waitlist Coding Problem

Problem overview from real interview of Google:

Google phone screen for a full-time role with coding challenge to implement a restaurant waitlist. Questions focused on data structures and problem solving.