Is it possible to merge $K$ sorted list into one sorted list where n is the total number of elements in all the input lists in $O(n \log k)$ time?
What I tried to do is, taking the list, and adding all the first elements of all the list to an array of size $k$ then find the smallest data among the elements and then add the second data from the list whose respective first element is the smallest element that was present in the array. Replace the first element by the second element. then the loop would go $n$ times, every time one smallest element is selected. Now what I want to do is that to find the smallest element in array $k$ in $\log k$ times. Is that possible??