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

Problem Link: bit.ly/3QhMl6j
Notes/C++/Java/Python codes: takeuforward.org/data-structu...
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.
Full Course: bit.ly/tufA2ZYt
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
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

[@takeUforward]

Please watch our new video on the same topic: ruclips.net/video/AHZpyENo7k4/видео.html

[@whateverittakes5340]

It's recursion!!!
lol i kept on clicking the link and its the same link (not recursion but yeah a loop)

[@lavanyam3224]

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❤

[@KrishnaAgrawal-hw5lk]

TRUE

[@takeUforward]

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

[@princejatav8456]

bro in case of printing we must have keep track of only last index, think of it,
bcz if after getting maxsum and startind and endind of subarray , if we further get the sum to be negative and then we put sum=0 and startindex to that index and think if we dont get any subarray that have sum greater than previous one, then we lost our startind and endind of main subarray ,then this will give wrong answer
so correct solution for it will be keep only track of endind, so next time when we get higher sum then only change it. and after getting maxsum we can easily get our subarray by using last ind, by going on left side of ind and rightside of ind

[@Nainalarenukadevi9196-dh8rz]

hey is it same for longest subarray sum

[@chethanprabhu4475]

Couple of years back, I had watched the best video on RUclips(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 :)

[@user-cj3zr7pu7t]

Love your explanation of progression of solutions and code walk through. Please keep making precise and amazing content like this. It really helps to stay motivated with solving problems because when I'm stuck, the logic in your vids is explained very clearly. Thanks a lot!!

[@rpanda_old]

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

[@3rd_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 ❤️❤️

[@chaithrac370]

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

[@cinime]

Understood! Super excellent explanation as always, thank you very very much for your effort!!

[@arnavjain762]

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

[@rishabh1S]

Always ready for Dsa ✅

[@ashishshetty3512]

Haan Bhai

[@user-mq4fu9yh4t]

bro i really love your explanation ;how ever i explane doudtes to my frnds you explaining in same manner ❤

[@vaishnaviganseh2884]

BEST Kadane's algo video on the internet!

[@archanaverma8771]

Your way of explanation is really outstanding🔥🔥🙌thanks lot and more!!!!

[@yelururao1]

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

[@bendivanitha7211]

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

[@Raj10185]

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

[@manjamalaimm6178]

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

[@SurajGupta-gc9tz]

i was very keen about learning DSA and your sheet and your explanation has boosted this thank you strive bhaiya

[@RaviKumar-sn6tu]

in love with kadane algorithm...all thanks to you bhaiya

[@factfortune2160]

Easiest explaination ever👌👌 thanks bhaiya...!!

[@syedFAHIM-el1wr]

Crystal Clear Understanding !

[@piaknow3881]

Thank you very much bhaiya for these.
In upcoming videos please add general approach for techniques like sliding window, two pointers etc techniques as the way you give for recursion and dp etc.
Thank you once again bhaiya

[@radhakishoriiiiiiiiiii7348]

12:28
very nice explaination. Very helpful walk through that cleared my confusions

[@stith_pragya]

Understood....Thank You So Much for this wonderful video.....🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

[@sparshverma4030]

understood you are the best teacher. 🙌

[@VarunKaushal-zx9zq]

Understood, Amazing Lecture Sir!

[@Manishgupta200]

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))

[@allegragarland9156]

Im new to programming and this was very helpful ~

[@iitmotivationwithrahullson5930]

you are doing great job striver ❤.. .

[@swagnikdhar6010]

Absolutely Amazing ✌️🔥

[@PriyanshuKumar-zd1lq]

Super explanation with so much love 😃

[@embarrassed_dodo]

Very detailed explanation, it is language agnostic as well, thanks for the video

[@prabalsharma3007]

great concepts , understood everything

[@hareshnayak7302]

Understood,Thank striver for this amazing video.

[@samuelfrank1369]

Understood. Thanks a lot. Please upload more videos Bhaiyaaa.

[@Ashishvatsav]

Amazing!! Keep going bro⚡

[@ArunKumar-zp8cp]

Bro really you have good knowledge of DSA...

[@shivamsingh-we7ek]

i am following this course for my dsa preparation , its an amazing course and explanation by bhaiya
just want one thing complete this by end of october ♥♥

[@pavankumar-cz9hb]

have u completed

[@user-gq6sq8zk8s]

Understood!.Thank you.

[@AyushSharma-ye1xz]

All videos are very helpful

[@manipandit18]

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!!!.

[@tamilmukbang3789]

Understood.. thank you so much bro

[@AmanPandey-bd1sj]

Thanks brother Best Explanation😊

[@prateekmahajan5490]

Understood. Thanks a ton 😇

[@ITSuyashTiwari]

simply , loved it....

[@DevashishJose]

Understood. Thank you.

[@tasneemayham974]

BEST TEACHERRRR EVERR!!!!!!!!!!

[@francksgenlecroyant]

Thanks bro, just subbed to the channel

[@_hulk748]

UNDERSTOOD SIR🙇‍♂❤🙏

[@devipavanlankalapalli7587]

Understood and thanks for the video

[@lavanyaan2158]

Thank you so much for the video

[@EC20022ELAKKIYAC]

Completely Understood!

[@TheArman_Ansari]

loved it!

[@AniketKumar-hf2bo]

understood ,thnx for the video ❤❤❤❤❤❤

[@tulsilukhi1182]

Best explanation everr

[@vaishalidhokchawle4384]

Great job👍🏻

[@saumyapandey8940]

your course is too good

[@rajindersharma4]

Understood Boss, it helps !!

[@torishi82]

Awesome!!

[@dasaridharani6529]

Incredible 🎉

[@YerramArun]

Understood ❤bhaiya❤❤

[@JitendraKumar-ll4lz]

Amazing experience

[@mr_weird3680]

thank you very much brother.

[@reddygopichand2002]

Understood thanks 🙏

[@suyashshinde2971]

SDE Sheet Day 1 Problem 1 Done!

[@harshas5462]

Understood!!❤

[@ADITYASINGH-b4u]

UNDERSTOOD !!

[@stutidutta3922]

Thanks for explanation

[@itsabhinav04]

Understood, thanks :)

[@YourCodeVerse]

Understood✅🔥🔥

[@UECAshutoshKumar]

Thank you 🙏

[@paraschinchalkar1599]

amazing video sir

[@AbdullahKhan-et6qo]

Understood 🔥

[@akofficialss]

Great work

[@SriSarthak257]

Understood striver! 🔥👍

[@infernogamer52]

Understood bhaiya!

[@kannan10308]

Good explanation.

[@PankajSingh-pb4vs]

Amazing ❤

[@parshchoradia9909]

Understood Sir!

[@banothutharun2743]

mind blowing sir

[@adebisisheriff159]

Thanks so much striver

[@naveenkumarchukka4280]

Thank you!

[@creativeprojects217]

thank you sir❣

[@rajkumarv.b565]

Thanks a lot!

[@mohitsingh13]

Understood ❤

[@hunter-js8hy]

done and dusted ! hats off to striver ..

[@HimanshuKhandelwal-rs3hn]

super understood

[@tarunsingh4413]

at 15:22 you have to add this code in for loop . if(maxi

[@RituSingh-ne1mk]

Understood!

[@navkaransinghbrar4380]

understood
// first time bro

[@user-is6ky7pp2n]

Understood !!

[@student_03]

thank you sir
understood

[@ishwardhande1847]

Thanks a Lot

[@tarishigeetey5430]

understood !!

[@forstudycode6146]

Understand Brother.

[@suresmishra-5593]

You the best❤

[@ashishdhal4614]

Can't wait for binary search series

[@culeforever5408]

understood 😇

[@programmingsoul4269]

Thanks bhaiya 💖💖