"Depends on the memory available. Also if there's any structure to the data already.
If this is just pure numbers random and all over the place and we don't need to worry about space. Then radix sort would be the best.
But this all depends on what constraints the interviewer gives you."
Ted K. - "Depends on the memory available. Also if there's any structure to the data already.
If this is just pure numbers random and all over the place and we don't need to worry about space. Then radix sort would be the best.
But this all depends on what constraints the interviewer gives you."See full answer