Matrix Median

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.

Note: No extra memory is allowed.

Start solving Matrix Median on Interview Code Editor
Sign Up
to access hints and editorial solutions for Matrix Median
1973 successful submissions.
Click here to start solving coding interview questions