Amazon interview question

Runtime of sorting algorithms