Amazon interview question

What complexity would sorting add to an array list?

Interview Answers

Anonymous

8 Sept 2011

Depends on how efficient your sorting is. :)

2

Anonymous

7 Sept 2011

O(n log n)