$ Kth Smallest Element In Row And Col Wise Sorted Array Hint

#1

Please give me the optimised code of this que.

#2

first try at your own

Approach: So the idea is to find the kth minimum element. Each row and each column is sorted. So it can be thought as C sorted lists and the lists have to be merged into a single list, the kth element of the list has to be found out. So the approach is similar, the only difference is when the kth element is found the loop ends.

Algorithm:

  1. The idea is to use min heap. Create a Min-Heap to store the elements
  2. Traverse the first row from start to end and build a min heap of elements from first row. A heap entry also stores row number and column number.
  3. Now Run a loop k times to extract min element from heap in each iteration
  4. Get minimum element (or root) from Min-Heap.
  5. Find row number and column number of the minimum element.
  6. Replace root with the next element from same column and min-heapify the root.
  7. Print the last extracted element, which is the kth minimum element
#3

I tried but getting wrong ans

#4

So please send me a code…

#5

we can’t directly send you the code
if you have tried send me the link of code
i will tell you errors and provide modified code

#6

I am stucked at this point…please help me

#7
#8

I have sent my code…I am stucked.I dont want to leave this que . Just modify my code and send me.

#9

sorry for late reply

the way in which you have taken the vector of vector is wrong
see the correct way

also i have done some modifications
please watch hint video first i have use the same logic

Modified Code

#10

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.