En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Spesifiser en algoritme for å finne den maksimale summen i en gitt array. [1,2,3,4] [/INST]: En enkel løsning er å traversere arrayen og holde styr på den maksimale summen som er oppdaget så langt. Dette kan gjøres ved å bruke følgende tilnærming: 
Gå gjennom arrayen og for hvert element, oppdater den maksimale summen som er oppdaget så langt.

På et hvilket som helst tidspunkt er den maksimale summen som er oppdaget så langt enten elementet selv eller summen av den forrige maksimale summen og det nåværende elementet.

Dermed kan algoritmen defineres rekursivt som følger: 
maxSum(i) = max(arr[i], maxSum(i-1)+arr[i])

Hvor maxSum(i) representerer den maksimale summen med arr[i] som det siste elementet og arr[0...i] som den gitte arrayen.