bunny9's blog

By bunny9, history, 5 years ago, In English

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.

Full text and comments »

  • Vote: I like it
  • -13
  • Vote: I do not like it

By bunny9, history, 6 years ago, In English

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

Dynamic Programming Problems

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it