Domanda di colloquio di Equilar

Please find the max sum of any sub array in a bigger array. Please code it in Java. Basically find a sub array in a larger array, where the sum of all the elements in the sub array is the maximum sum that you can make.

Risposte di colloquio

Anonimo

28 lug 2016

I struggled. Its better to have two pointers and iterate down the list. See online or cracking the coding interview.

Anonimo

25 mag 2021

Kadane's Algorithm