If you have a 2 GB file with one string per line, which sorting algorithm would you use
to sort the file and why?
When an interviewer gives a size limit of 2GB, it should tell you something - in this case, it
suggests that they don¡¯t want you to bring all the data into memory
So what do …