Knuth-Morris-Pratt (KMP) algorithm | String Matching Algorithm | Substring Search

[@logicfirst31]

In KMP search method while i

[@jamesjanes7936]

haha i spend some time trying to figure this part out, thanks!!

[@ChetanPatil-su1kl]

Thank you ma'am 💙

[@mhosmath]

it could be written as i-j < N-M+1.

[@turnereverett2363]

you all probably dont care but does anyone know of a tool to get back into an instagram account..? I stupidly forgot my account password. I appreciate any tricks you can offer me.

[@arlomusa1400]

@Turner Everett instablaster :)

[@anant8884]

This is beyond amazing. I have literally seen every KMP tutorial on youtube and despite the efforts of the creators, they suck. You rock.

[@logicfirst31]

Thank you

[@deepaktiwari7059]

yup even tushar roy and back to back swe

[@deepanshurohilla2114]

Yeah I've gone through 4 to 5 tutorial but this one is the best explanation Thanku thankuuuuuuuuu soo muchh 👍🏻🥳🔥

[@shubhamsati3145]

I did the same and feel the same.

[@helloworld6208]

same here ... excellent explanation

[@baluk2891]

by far the best i have seen on KMP .. not only it explains the concept of KMP but goes beyond to implement a working code and also reason's out every "if and else" condition to perfection in a simple easy to understand language... someone who watches this can write KMP code even if woken from sleep....

[@logicfirst31]

Thank you so much!

[@akshayshah7008]

Coundn't find any better explanation than this..........Great Work!

[@nikhilkumar4640]

After banging my head on wall for 7 days straight, I'm now peacefully having a cup of tea. Thankyou ma'am 🙏

[@eren-qu9uu]

i am also banging my head from past few hours but now finally she is the only one who explained it properly.

[@Nature-fp7zv]

same here 😂

[@arnabimukherjee4106]

true!

[@thefintechguy899]

+1000000

[@shayaksarkar7740]

I literally struggled with this for 2 years. Each time I saw an explanation in the net, it made me even more scared of this algorithm, until I found this. This is literally awesome.

[@AquariumFun-sy2jt]

This is the best explanation of the KMP algorithm that I've found. Thank you!!!!

[@RhoBustDev]

I don't comment often on videos, but I was really not getting the essence of KMP until now. Thanks a lot, ma'am. Really the best video on yt for KMP.

[@munishthakur8018]

One of the best explanation of KMP that makes us reach it, by asking intuitive questions. Instead of directly telling us the KMP algo.

[@thankskrishna]

Very underrated video. KMP couldn't be clearer. Amazing job.

[@bismeetsingh352]

This is hands down the best explanation of KMP on youtube!!!!!!!!!!!!!!!!!!

[@SurajYadav-bc5id]

Best explanation of this KMP algorithm on KZbin and hell lot better than my college lecture. Thank you very much for making this concept crystal clear. I'm definitely gonna recommend your channel to my peers and juniors.

[@logicfirst31]

Thank you so much

[@av1shek_ps]

@@logicfirst31 Really awesome explanation on whole youtube i was just going to left this topic but lastly i found this awesome video. Thanks a million times. Keep making such types of videos.

[@ritikgupta5240]

litterally phenominal explanation ,i have wasted 2 hours and came here

[@kartiksaini5619]

@@ritikgupta5240 same here🥲 but finally got this video ❤️

[@srirampant3135]

This video needs more likes , seriously it is good unlike other videos the algorithm is properly explained instead of just displaying just the code . Thanks for explaining.

[@parashar1505]

This is THE ONLY channel that has explained this complicated concept really well. Every other channel miserably failed in doing it. Bravo!

[@a.m.4154]

What I like about this presentation is the absolute fluidity and flow - no discontinuity, no mumbling, no stuttering, clean and smooth without struggling to recall terminologies or memorize. Good video. 8.5/10.

[@cyberpsybin]

This is the best KMP explanation across all tutorials that I watched.

[@qizhending400]

i usually don't comment on any vid, but this tutorial is crystal clear!

[@yogeshwarj4631]

The best explanation of the KMP algorithm you can find on youtube. Made me understand it in the first go. The explanation is so clear and to the point.

[@krishnasudan3410]

Literally seen every video with more views on KMP, nobody explained it clearly, this is just out of the world. Thank's ma'am.... :)

[@matrixtoogood5601]

Wow, the perfect video on KMP algorithm. Watched 5-6 videos from other KZbinrs but nobody mentions all the small points important to understand KMP that you covered. Explanation of the LPS array and its usage was the best!

[@mantra9006]

The best ever KMP algorithm explanation on youtube.

[@abhilashkokkonda1713]

This is the best explanation of LPS array and KMP search on youtube 💌💌💌💌💌💌

[@codewithshirhaan8494]

This is the best explanation that I found on KZbin for KMP. THE BEST!!! 🤩

[@compiler404]

thank you very much, came here from backtobackswe as he did not explain the len=lps[len-1] part in calc. of lps array, must say i have never seen such crystal clear explanation, hope to see more of it. Thank You, you are doing a wonderful work for the community.

[@durgaprasadkumar]

Better explanation found so far on youtube, you will have a great future. Please start uploading more Algo videos

[@logicfirst31]

Sure. Thank u.

[@mousumibbhattacharyya7248]

This is the best video of KMP no doubt.

[@Mountain_water_desert]

This is the best explanation of KMP algo on youtube. Thanks mam

[@ayushbhardwaj4168]

Undoubtedly the best video on KMP algo, so intuitive and to the point

[@yatendra.saraswat]

This is the best video I have seen so far on KZbin on kmp.

[@pruthvirajk6019]

You are literally awesome i have never seen such a clear explanation , it was so brief and upto point.................................................You are lit

[@praveenreddychalamalla]

Literally I watched nearly 10-15 different videos for understanding KMP, no one could explain this better. Simply awesome

[@harshitagrawal8859]

this is beyond generous , this is beyond words Hatts of to the Lady who prepared this🧡

[@talesinmotion-b8s]

This is by far the best ever explanation of KMP search. Without you I won't understand this ever by anyone. Thank you

[@tapashbaishnab351]

Hats off! Tried watching many different tutorials to understand no one explained clearly what's the intuition behind it. You just nailed it with lots of examples and corner cases.

[@rajdeepnagar7845]

After a long time of 6months, finally i got it, best explaination on Kmp👍

[@deepakojha9640]

best video I had ever seen on the whole youtube and google search. thank you so much Logic First for such a nice explanation keep going .... 👏👏👏

[@Sabrina_Aliyeva]

Highly underrated tutorial. Kudos to the instructor. The explanation is very clear and concise

[@logicfirst31]

thank you!

[@vivekpaliwal1876]

Best vedio on kmp...code with visual explanation and corner cases explained as well...i spent a lot of time in other you tube vedios but this vedio is best and cleared my doubts...i never saw python code but was still able to understand logic...wht I think you should show java code as well for 1 mint only at the end

[@masterroyjones4228]

The best video for kmp on the whole internet💯

[@chaudharypraveen98]

Omg. So easy. Covered all the edge cases. You have answered all the doubts itself. Watched ton of videos but this is beyong imagination. Thank you so much.

[@rashmikiranpandit3411]

BEST VIDEO ON KMP! Coming after 3 years to relearn from the same tutorial again

[@imskr2683]

Longest searching now came to an end.... Dhanyavaad 😊😊😊

[@ayushraj-zb6sv]

Hands down!!! where were u for these many months...only video that explained the algorithm well!! u earned a subscriber

[@shauryasingh4329]

You are the best ,I have gone through lots of explanations but none of it clarified any of my doubts.

[@balajibala2607]

Best Explanation of the KMP algorithm . Love the explanation. Please add more videos!

[@alphabet7654]

Never seen a such a crystal clear explaination on kmp algorithm anywhere just brilliant !

[@somnathchatterjee9601]

Saviour of the world!! You have earned a loyal subscriber today!!

[@abidmerchant4154]

Finally got a video which explains LPS array creation with all the scenarios with example. Thanks for the video!! :-)

[@RamPeddireddi_]

The way of your explanation with the example cases are beyond extraordinary

[@pankaj3204]

This should be the only way to explain algorithms❤ Best Explanation on YT!

[@f23anone82]

Thank you very much for this explanation, probably the best explanation for KMP on KZbin

[@troglodyto]

Thank you for including a comparison with naive string search. And then also the bit around 3:54 which explains the logic of searching for "overlapping" characters instead of just skipping ahead. Most tutorials miss that part.

[@mohitdaga8824]

One of the best video on KMP -- Great work - Thanks for all the effort .

[@sankarshanmridha]

Clear, concise and neat - simply brilliant. Keep publishing such content. Respect

[@mohitgrover6311]

You explained this in 21 minutes in a much better way than what other youtube videos attempted to do in hours. Thanks!

[@voggushanmukhsrinivas2994]

Until now I watched several other videos on youtube, everyone is just tracing the algorithm by not explaining why it is that way. But In this video I got picture clarity why it has to be that way. Great Tutorial

[@shifanmohamedhs3946]

Best explanation , i literally watched all available tutorial for this algo, but this animation helped a lot , thank you

[@manishkumar-uw5mw]

21 min was totally worth after watching many youtube videos. Rock explanation

[@ShivamSharma-cn9mv]

The best explanation till now even in 2021 no one has made the video with this much clarity in concept

[@ujjvalcodes3629]

Best video on the internet for KMP algorithm. Keep up the good work. You will definitely attain success.

[@preetambal7443]

Really loved the explanation.Was finding it difficult to understand in other youtube tutorials until i found this

[@thomanani6826]

This is the best explanation i have ever seen for KMP algorithm on youtube.

[@studybuddy1457]

Why did I not find this channel earlier?! I'm glad I found this. Thanks 🙌🏻 Subscribed ✅

[@divyanshuraj4085]

I think this is the most intuitive explanation of why we need LPS for KMP. Thank you so much :3

[@arpitpandey992]

Explained like an absolute Professional Hats off to you ma'am.

[@muhammedergeshov226]

Thank you for all your effort, you are only giving good visuals ; explaining in details and with proper examples ; aaaaaaaaaaand you have code implementation which many don't, thank you

[@ankishgupta1517]

KZbin is a gem, so this channel is ❣️

[@JustinFoss]

This was great! Very clear and easy to understand. I've been trying to wrap my head around KMP for a day now and this is the first explanation that made total sense.

[@themusicalmonk2732]

finally found someone who talks about logic first 🙌

[@decostarkumar2562]

Your content was better than channels having 50k , 150k and 200k subscribers 👌.

[@aditya234567]

THANK U SOO MUCH. YOU ARE THE BEST! No one explains such basics. I was amazed to see a video on application of GCD too. Thank you again!!!

[@nirajdey9318]

You nailed it.....thank you so much...finally understand how kmp works...and the way u explain algorithm my god besttt👍

[@VikashKumar-ug5jx]

to be honest your explanation is awesome that force me to subscribe ur channel

[@bjit]

OMG! Super human level explanation, great work

[@siddharthghelani2107]

Great tutorial, Nothing online is as good as this as far as KMP is concerned

[@DeGoya]

thank you, that was the best and most comprehensive explanation so far

[@kousikraj4597]

how I missed this video😢... atleast youtube recommended this video now.. thanks.. Best video for KMP..🔥

[@suniljaiswal2471]

As of now this one is the best explanation of KMP on youtube..

[@vineetkasat]

This is the best video on KMP on youtube. There are many famous instructors trying to explain but the methodology used in this video is amazing. Clear explanation of code and even formation of code. The way you built the code can be a sample of thought process to be used for any problem.

[@logicfirst31]

Thanks a lot!

[@utkarshsharma1185]

Just wanna say thanks a lot mam for this phenomenal clear explanation

[@purushi1]

One of the best videos to understand KMP. The code is simple and your explanation helps understand this complex problem. Thank you :)

[@meetshrimankar2096]

By far the best explanation along with the code side-by-side, this effort makes it really easy to understand this algorithm

[@terigopula]

This KMP explanation was such a treat to my brain

[@Dliu929]

I watched a few KMP videos and only this one made me understand it even including the details. Thanks for the great presentation !!

[@Saikiran-pf1ry]

This is the best tutorial i found for KMP. Thanks a lot guys!

[@algotorials81]

when again stuck with algorithm first search for @Logic First, its worth the name.

[@aravindhant4497]

Explaining the corner cases ..too good!

[@rashmikiranpandit8962]

Thanks a ton for this invaluable clear n easy explanation, I can't thank enough!

[@shreyasnagabhushan4918]

The best explanation , with ample examples it made it so clear. Thanks you so much !!!

[@dipanjaligubreley7815]

The best explanation of kmp algorithm!!!!Literally the best!

[@akshatsaxena2230]

I watched all yt tutorials + mygfg course but you are the one who cleared my doubt thanks

[@adityaathiratha6104]

OOOMMGGGG !!!! .....Such clear explanation, never seen earlier. thank u so much mam.

[@dovyraj1272]

the best video of kmp ever made

[@srividyakrishnakumar6895]

Crystal clear explanation, thank you! Couldn't find a better video anywhere else.

[@mohammedturab4897]

Can't express how it feels after listening your kmp algorithm. Mam your teaching is fabulous.

[@prasoonrajpoot4077]

That is the best explanation ever watched nearly all the videos, but didn't get the logic, explained it perfectly here.

[@satyamsinha7027]

Great explanation, beautiful visualization, complete concept building video for KMP. Thank you!!

[@balajitj]

Thank you. By far, the best explanation for KMP algorithm and the animation really helps.

[@SatyamKumar-p7h5p]

Thank u di. The best explanation of KMP algorithm that I have ever seen on KZbin.

[@MrHarsha39]

What a clear explanation. I have seen a video of one most experienced tutor, whom in comparison with your explanation on kmp doesn't even stand anywhere near you. You should continue creating your algo videos explaining the logics with ease. All the support from us to you. 🙌