News for hackers. Stuff that matters.
Re:Sorted Integer Compression by tyingq on Friday June 18, 2021 @11:04AM (#27551115)
Guido van Rossum's answer, of course with Python:

http://neopythonic.blogspot.com/2008/10/sorting-million-32-b...

It sounds like "break up into smaller sorted sets, then do a merge sort". Does the Google interview question allow for temp file storage?

Re:Sorted Integer Compression by raphlinus on Friday June 18, 2021 @11:12AM (#27551192)
There are two versions of the question. One allows external storage (Guido's answer and the top hit on SO), the other does not.