Problem of the day: Matrix median

So here’s an interesting problem: Given an NxM integer matrix in which each row is sorted, find the overall median of the matrix assuming N*M is odd. For example,

Continue reading

Advertisements