Pergunta de entrevista da empresa IBM

find the maximum sum of sub-sequences from an array