Google Interview Question

With k given, find the k th minimum from a sorted matrix

Interview Answer

Anonymous

Jan 23, 2013

If you know the number of row, r, and columns, c, and if the matrix, A is sorted like: 1 2 3 4 then the kth minimum should be A[k/r][k%c]

3