En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Design en algoritme for å beregne den maksimale summen av en subarray av størrelse k i en array av størrelse n a = [-2, 1, -3, 4, -1, 2, 1, -5, 4], k = 3 [/INST]: Algoritmen bør først sortere eller traversere arrayen a, og holde styr på den maksimale subarray-summen av lengde k, som er summen av elementene på indeks 0 til k-1 (inkludert). Deretter legger vi til elementet på indeks k+1 til subarray-summen, og trekker fra elementet på indeks 0. Deretter sammenligner vi denne nye subarray-summen med den eksisterende maksimale subarray-summen av lengde k, og beholder den med høyest verdi. Vi kan deretter gjenta denne prosessen for resten av elementene, ved å traversere arrayen fra indeks 1 til lengde n-k (inkludert), for å få vår endelige maksimale subarray-sum.