Make a heap from the first element in each array.
Pop the head element
from the heap, insert it into the result array, and then take the next
element from the array the head of the heap came from, and insert that
into the heap.
Repeat until you consume all of the arrays.
No comments:
Post a Comment