Lookout interview question

Sort array of integers and give complexity estimate

Interview Answer

Anonymous

21 Jan 2013

quicksort with a complexity of O(nlogn)