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?

##

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