Maximu subaaray Sum : Method-2 cummulative sum

#1

Problems with this line of code:

current_sum = cum_sum[j] + cum_sum[i-1];

for i = 0 it will cause problem as cum_sum[-1] will produce junk value

#2

Hey for that replace this by

if(i>=1)
current_sum = cum_sum[j] + cum_sum[i-1];
else
current_sum= cum_sum[j] ;

#3

current_sum = cum_sum[j] - cum_sum[i-1];

#4

current_sum = cum_sum[j] - cum_sum[i-1];

#5

I make the 1st element of cum_sum[0] = 0; It is working fine. Thanks

1 Like
#6

Yup u can do that as well