What approach would you use to sort 100 GB of data using only 1 GB of memory?
Related Questions
You must login to add an answer.
Hello,
Sign up to join our community!
Sign up to join our community!
Please sign in to your account!
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Concise Answer: Implement an external merge sort.
Detailed Explanation: Divide the data into 1 GB chunks and sort each chunk in memory. Then perform a k-way merge on the sorted chunks, reading and merging chunks into larger sorted segments until the full dataset is sorted.