Candidates at Google

Skip to time 23:00 - 24:00 in this clip. I updated the html to use the &start=TIMEINSECONDS tag to start from a particular time in seconds (Thanks again, Ionut).





But the questions remain:

How do you sort a million 32-bit integers?
How do you sort a million 32-bit integers in 2MB RAM? (my take)


[Hat tip to blogoscoped.com]