Pergunta de entrevista da empresa Morgan Stanley

maximum contiguous subarray, what's your algo?