Duke pasur parasysh një listë numrash, zhvilloni një algoritëm për të gjetur shumën maksimale të një subarray.
1. Inicializoni një variabil për të ruajtur shumën maksimale, maxSoFar me 0. 2. Iteroni përmes listës së dhënë të numrave dhe për çdo element llogaritni shumën maksimale deri më tani duke e krahasuar atë me shumën maksimale të mëparshme dhe vetë elementin. 3. maxSoFar = max(maxSoFar + element, element). 4. Në fund të përsëritjes, shuma maksimale ruhet në maxSoFar.