External Sorting and Merge Pass
Disk-aware sorting when data exceeds memory. Drills cover run generation, k-way merge with a heap, and pass-count math.
Question Bank
Hard
Python
sorting
merge-sort
priority-queue
interview-prep
451 views
4
You need to sort a 10 GB file on a machine with 1 GB of RAM. Outline the two phases of external mergesort and the IO cost.
5 more questions, with full solutions and explanations, are available for premium members.
Upgrade to Premium