Solution: Merge a Number of Sorted Arrays

Solution # 1

A naive solution to this problem is to append all the k arrays one after another in the output $(N*k)$ array and sort the output array using the std:: sort() function.

Time Complexity

Appending k sorted arrays into one output array would take $O(N*k)$. Since std::sort() runs in $O(log(size))$ and the size of the output array is $$ ...