Pergunta de entrevista da empresa Amazon

Maximum subarray problem: complexity and pseudo code