Pergunta de entrevista da empresa Microsoft

Find submatrix with largest sum.