Amazon interview question

Sorting algorithms, their time complexity, and when to use them.