Amazon interview question

Sorting. Data structure.