SG
← Back

k-way Merge

Merge k sorted lists using min-heap of current heads.

heapmergek-wayUpdated 2025-09-01

Complexity

  • O(n log k)

State

  • Heap nodes store value + list index