Hi,

I'm trying to solve matrix median problem from interviewbit.com.

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.

How many problems should I solve from the list? Can you guys recommend which problems are most imp?

Dynamic Programming Problems