Hi,
I'm trying to solve matrix median problem from interviewbit.
Can anyone point me in right direction?
Given a N cross M matrix in which each row is sorted, find the overall median of the matrix. Assume N*M is odd.
For example,
Matrix=
[1, 3, 5]
[2, 6, 9]
[3, 6, 9]
A = [1, 2, 3, 3, 5, 6, 6, 9, 9]
Median is 5. So, we return 5.