Pergunta de entrevista da empresa Microsoft

Find the Maximum subarrray sum.