Pergunta de entrevista da empresa Talkwalker
Find max subarray sum in an array of Integers i.e [1,2,5,-5,-7,1,0,-2] max subarray sum is: 8 , subarray [1,2,5]
Resposta da entrevista
Sigiloso
24 de mar. de 2021
int[] arrayOfMaxTemp= {Integer.MIN_VALUE,0}; Arrays.stream(series).forEach(value -> { arrayOfMaxTemp[1]+=value; if (arrayOfMaxTemp[0]< arrayOfMaxTemp[1]) { arrayOfMaxTemp[0]= arrayOfMaxTemp[1]; } if(arrayOfMaxTemp[1]<0) { arrayOfMaxTemp[1]=0; } }); return arrayOfMaxTemp[0];