Amazon interview question

Sorting in linear time