December 26, 2012

Sort 1 milion of 8 digit numbers in 1M RAM (bookmark)

This one caught my attention yesterday, I will share a blog where it's written a solution and an explanation. There's more to read on that blog.

The question seemed to be asked during the interview, one of those which give you no peace until you find a possible approach.

Sort 1 million of 8 digits in 1MB RAM [preshing.com]