Groupon interview question

Implement some data structures on the whiteboard.