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.

Question

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.

Sigiloso · Accepted Answer

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

Sigiloso · Answer

Kadane's Algorithm

Equilar

Pergunta de entrevista da empresa Equilar

Respostas da entrevista

Empresas seguidas

Buscas de vagas