Printing the max subarray

#1

how can we print the maxSum sub-array too

#2

Try modifying the algorithm yourself. You should be thorough with Kadane’s Algorithm first.

#3

Done.https://ide.codingblocks.com/s/203099

#4

but i am having problem in tracking the start point

#5

Have you understood Kadane’s algorithm?

#6

yes, i have understood kadane’s algo.

#7

Ok. Then for printing the subarray which has maximum sum, try to understand the working of kadane’s algorithm.


Here is the code. Try to modify it and tell me if you are able to do so. Else I will help you.
We just have to understand that a new subarray starts whenever curr=0. And when maxsum<curr, we get to know about the ending point of the maximum sum subarray.

#8

i still can’t get the track of start of substring.

#9

There you go. Check it and tell me if you are able to understand it -

#10

i got it now. thanks