Pergunta de entrevista da empresa Oliver Wyman

Find the sub-array with the biggest sum