ques-https://www.interviewbit.com/problems/matrix-median/
how to approach this problem…how we can we use binary search on this to find median…please give a some explaination
Need some help in matrix median (binary search)
@hunt
u can find min and max from first and last column and then apply binary search on that.
to check whether mid is median or not, just find number of element smaller than mid using lower bound in every row and hence check for median.
Hope dis helps