Pregunta de entrevista en Goldman Sachs: Find the smallest sub array sum and return the sum

Goldman Sachs

Find the smallest sub array sum and return the sum

Anónimo

16 de dic de 2019

Sort the array in ascending order. First 2 numbers sum would be the SMALLEST SUBARRAY sum.

Anónimo

5 de jul de 2019

Iterate array to calculate total and the max val. after the 1 iteration , you have total and max val. Smallest sub array sum = totla - max val