Sort a million 32-bit integers

Amin A.

Scene 9 of Divide and Conquer, Search and Sorting Algorithms in Core Technical Interview Questions for Software Engineers

By Amin Ariana — January 2008

What is the most efficient way to sort a million 32-bit integers?


Contents


  1. Problem Statement

  2. Solution

  3. References



Problem Statement

What is the most efficient way to sort a million 32-bit integers?


Solution

Radix Sort


References

Eric Schmidt, CEO of Google, asked President Obama this question during an interview: http://www.youtube.com/watch?v=k4RRi_ntQc8

Amin A.

Written by

Amin Ariana

A software entrepreneur from San Francisco