Question Bank

External Sorting and Merge Pass

Difficulty: Hard

Disk-aware sorting when data exceeds memory. Drills cover run generation, k-way merge with a heap, and pass-count math.