Sort a hundred million digits
You need to sort one hundred million single digits. How do you do it fast? Explain why a general comparison sort is the wrong tool here, what to use instead, and how memory and the machine affect the running time.
ModalTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.