Pergunta de entrevista da empresa Goldman Sachs: Find the smallest sub array sum and return the sum

Goldman Sachs

Find the smallest sub array sum and return the sum

Sigiloso

16 de dez. de 2019

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

Sigiloso

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