Goldman Sachs Interview Question: Find the smallest sub array sum and return the sum

Notifications

Goldman Sachs

Find the smallest sub array sum and return the sum

Anonymous

16 Dec 2019

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

Anonymous

5 Jul 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