Groupon interview question

There was a difficult CS theory question about data structures and algorithms.