Amazon Interview Question

How would you optimally sort an unsorted random list of numbers by using multiple computers.

Interview Answers

Anonymous

Feb 19, 2010

quick sort or merge sort would do. They can be easily parallelized.

1

Anonymous

Jun 19, 2010

Along with quick sort and merge sort, we can also do counting sort if: i) The elements are integers. ii) If the range of elements i.e. ints is limited (say k). Complexity: O(n+k.)