Groupon interview question

Implement a data structures up on the whiteboard.