Yelp interview question

Some question based on complexities of sorting algorithm , Usual sorting algorithm complexity ... can it be made any quicker

Interview Answer

Anonymous

5 Jan 2012

nlogn... made quicker with non-comparison sort --> bucket sort