Merge k Sorted ListsHard

linked list heap (priority queue) divide and conquer merge sort

Merge k sorted linked lists into one sorted list. Two approaches, same problem — a min-heap that repeatedly pops the smallest head, or divide & conquer that merges lists pairwise in O(log k) rounds.

Press play to merge the k lists.
Metrics
Legend
How it works
0 / 0