Kadane's Algorithm | Maximum Subarray Sum | Finding and Printing

We have solved the problem, and we have gone from brute force and ended with the most optimal solution. Every approach's code has been written in the video itself. Also, we have covered the algorithm with intuition.

You can follow me across social media, all my handles are below:

Time Stamp

0:00 - Introduction to course
0:41 - Problem Statement
2:13 - Brute Force Solution
6:12 - Better Solution
7:40 - Optimal (Kadane's Algorithm)
13:18 - Code
15:29 - Time Complexity
15:40 - Follow up question
19:37 - Outro

[lavanya_m]

13:56 "Do not carry any negatives into your future" - Striver

Even thought the context was different, it can be applied in our real life❤

[takeUforward]

Let's march ahead, and create an unmatchable DSA course! ❤
Use the problem links in the description.

[chethanprabhu]

Couple of years back, I had watched the best video on YouTube(in terms of views) on Kadanes and still it was not very clear to me. And this video is so so better than the other video. Top level walkthrough.
P.S: I am not comparing. Else I would have told which video was that which I watched earlier :)

[rpanda_old]

weird how this explanation of kadans algo is so simple compared to other yt videos. short algo short code. superb

[harigs]

I did it by myself ..😅i found the logic after 10min I started..it feels so good . I don't know this problem is hard or not

[manipandit]

Time Stamp
0:00 - Introduction to course
0:41 - Problem Statement
2:13 - Brute Force Solution
6:12 - Better Solution
7:40 - Optimal (Kadane's Algorithm)
13:18 - Code
15:29 - Time Complexity
15:40 - Follow up question
19:37 - Outro

There's always something new to learn from striver's videos . Thank You bhai for posting videos without any long gap!!!.

[Raj]

Printing the subarrays part is something i learn this time tysm understood:)

[shubhamagarwal]

#Free Education For All.. # Bhishma Pitamah of DSA...You could have earned in lacs by putting it as paid couses on udamey or any other elaerning portals, but you decided to make it free...it requires a greate sacrifice and a feeling of giving back to community, there might be very few peope in world who does this...."विद्या का दान ही सर्वोत्तम दान होता है" Hats Off to you man, Salute from 10+ yrs exp guy from BLR, India....

[vaishnaviganseh]

BEST Kadane's algo video on the internet!

[arnavjain]

Complete concept clarity in 20 mins. Amazing ✅✅✅✅

[rd_Eye_Gang]

Nothing can describe how thankful we're to you for such amazing content.. . God Bless you Striver.. Hope you achieve everything you want ❤️❤️

[tarunsingh]

at 15:22 you have to add this code in for loop . if(maxi<0){maxi=0}; rest all the code is same as 14:17

[bendivanitha]

"Understood " superb intuition of algorithm !! awsome explanation i request everyone whoever watching strivers vedeos do like and comment!!!

[Manishgupta]

Kadame's Algorithm is now clear. Thankyou Striver ❤
From brute(TC -> O(N^3), SC -> O(1)) to better(TC -> O(N^2), SC -> O(1)) to Optimal(TC -> O(N), SC -> O(1))

[chaithrac]

Really amazed by the effort you put into making us understand. Thank you, Striver!

[stith_pragya]

Understood....Thank You So Much for this wonderful

[AleksandrStrizhevskiy]

Thank you for this video, great explanation! I will need it for my exam in an hour haha!

[yugamsaini]

Bro its 2pm night in India, You are doing great Job, consistency 💥

[manjamalaimm]

Thank You so much for made this crystal clear understanding about this problem.

[yelururao]

i saw many videos but not able to understad.... this video gave me complete understading..Thanks bro