Pergunta de entrevista da empresa J.P. Morgan

Design an algorithm to find the maximal sum of sub-sequence of a given sequence