Domanda di colloquio di Goldman Sachs

Find the smallest sub array sum and return the sum

Risposte di colloquio

Anonimo

16 dic 2019

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

4

Anonimo

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

2