Kadane's Algorithm

#1

Why Kadane’s Algorithm gives 0 when the Sum of Maximum Subarray is a negative number?

#2

@Shivam01 this is the edge case for Kadane’s algo, so when all numbers are negative, simply return the greatest integer among all.

#3

okky thanx for explaining the doubt

#4

Corner Case -> When array size is 5 & elements of array are 4 5 -5 -8 -9.

#5

hello @Shivam01

all elements are not negative so here kadane will work.