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

Dec 16, 2019

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

Anonymous

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