Pergunta de entrevista da empresa Amazon

Find Longest subsequent array with maximum sum