Maximum subarray sum maxum=0 initialisation

[cs1737.iiitbhopal (Rishi Gupta)]

WHEN ALL THE NUMBERS IN ARRAY ARE NEGATIVE THEN CURRENTSUM WOULD NEVER GREATER THAN MAXSUM AS IT IS INITIALISED TO ZERO ,SO MAXSUM SHOULD BE INITIALISED WITH WHAT VALUE?

[jaiskid (Neeraj jaiswal)]

@cs1737.iiitbhopal hey rishi in this case visit this discuss

Kadane's algo to find max subarray aum

hey @ankityadav943, this is the disadvtage of kadane algo that it gives 0 when all numbers are negative. But you can modify the kadane code to give highest element. Refer this int max_so_far = INT_MIN; int max_ending_here = 0; int max_element = INT_MIN; for (int i = 0; i < size; i++) { max_ending_here = max(max_ending_here + array[i], 0); max_so_far = max(max_ending_here, max_so_far); max_element = max(max_element, array[i]); } if (max_so_far == 0) max_so_far = max_e…