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]