Amazon Interview Question

Sorting in linear time