Microsoft Interview Question

Find submatrix with largest sum.