Domanda di colloquio di IBM

find the maximum sum of sub-sequences from an array