Amazon Interview Question

What complexity would sorting add to an array list?

Interview Answers

Anonymous

Sep 8, 2011

Depends on how efficient your sorting is. :)

2

Anonymous

Sep 7, 2011

O(n log n)