2 ms·
Guido van Rossum's answer, of course with Python: http://neopythonic.blogspot.com/2008/10/sorting-million-32-bit-integers-in-2mb.html http://neopythonic.blogsp
by tyingq 5y ago
Guido van Rossum's answer, of course with Python:
http://neopythonic.blogspot.com/2008/10/sorting-million-32-bit-integers-in-2mb.html 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?
- raphlinus 5y agoThere are two versions of the question. One allows external storage (Guido's answer and the top hit on SO), the other does not.