Pergunta de entrevista da empresa Amazon

Calculate out a maximum subsequence of the array.