Groupon Interview Question

A hard data struct related problem and some easy questions