Maximum subarray sum (kadane's algorithm)

#1

In the implementation if arr element like [-1,-2,-3,-4,-5,-----].
Then this implementions will print maxsum=0.But it should be -1.Should we make it any special case?

#2

@gopi.jais0607
Hello Gopi,
you are correct kadane fails when all numbers are negative (according to wikipedia there should be alteast one positive number in array for kadane to work).
also it is easy to handle this case . just keep track of maximum in ur array .
if maxsum from kadane is 0 then print maximum otherwise print maxsum.

#3

@gopi.jais0607
hello gopi,
if ur doubt is resolved then pls mark it as resolved

#4

@aman212yadav Why can’t you just initialize maxSum with Integer minimum value instead of zero. Kadane’s algorithm will work on top of that.

#5

@nirleykrgupta
yeah that will also work . what is ur doubt?