Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 20
How do you merge k sorted lists of total size n efficiently?
A
Binary search each element
B
Concatenate and sort: O(n log n) always better
C
Merge pairs sequentially one at a time: O(nk)
D
A min-heap holding the current head of each list: O(n log k)