Sort a million 32bit integers
What is the most efficient way to sort a million 32bit integers?
Problem Statement
What is the most efficient way to sort a million 32bit 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
Recommended reading

Google search results for the top 1000 highest ranking URLs
You have trillions of URLs stored uniquely, without order, across numerous machines, each with a score. Find the 1000 URLs with the highest scores.

MapReduce parallel processing of all known URLs for median length
You are given the data set of all Google crawled URLs on the Internet  that's a very large set. Write an algorithm to find the median URL length.

Extreme Recursion with Binary Tree Topologies
How many binary tree topologies are possible given n nodes?

Rulebased HTML compilation
Given an HTML with messed up tag nesting, output the correct and unambiguous version of the HTML.
 Author
 Amin Ariana
 Published
 January 2008