Twin Health interview question

Merge K sorted array list.

Interview Answer

Anonymous

Aug 9, 2022

I was able to solve it using minHeap priority queue with runtime : O(n*mlog(n * m)) and space : O(n*m) Expected time complexity was : O(N Log k)