Pergunta de entrevista da empresa Microsoft

Write code that find max sum of sub-array.