9.1 Knuth-Morris-Pratt KMP String Matching Algorithm 

At 11:33 on pattern P3 aab should be 123 instead of 120

The best KMP algorithm explanation on RU-vid.

this guy achieves to teach things in 20 minutes that university teachers fail to teach in hours

Computer Science students will always be thankful to this legend ❤

correction: 11:27 last `b` should be 3. thanks Abdul, I find your explanations more than helpful! keep up the good work!

You might have heard it many times, but still I prefer mentioning it that all these efforts you made to make such valuable contents free of cost is amazing, This is going to serve many programmers for the next coming years as well. Be it your way of explanation, your intuition every thing is just perfect. And we the programming community is thankful to you sir. I do hope that you will be making more videos in the coming years. That is the only negative thing that I hear about this otherwise wonderful channel it that the advanced data structures and algorithms are not being covered. This is just a feedback from someone who has been following your videos for quiet a long time. Again thank you sir

This algorithm is mostly used in research field. Interviewers won't expect you to formulate KMP in a span of an hour. Rabin-Karp with rolling hash function is some want less complex and less efficient algo(Better than naive though) which can be used in an interview. That being said, I'm only here for this legend's explanation, I'm a big fan from Chennai, sir.

7:45 Start KMP (0:00 to 7:45 Naive String Matching Algo)

This man has singlehandedly helped me through so much of my undergrad degree. All for free. I can’t thank you enough Mr. Bari!

HUGE RESPECT TO THIS LIVING Legend!!!

You teach me how to appreciate the beauty of algorithms. Thank you so much.

Thank you sir If I passed my exam tomorrow, you will be one of the reasons بارك الله فيك ربنا ييسر ان شاء الله

Before playing this video, I watched the explanation by some other expressive RU-vidrs, But honestly, no one is nearer to the way you explained the thought process of the KMP algorithm. Thank you for your lucid explanation.

the pursuit of understanding this algorithm always scares the hell out of me ..... u came as a savior...thanks a lot, Sir.

Literally one of the best explainations of KMP on internet :) Keep it up sir.

Students are benifiting from your videos years after years... Dill se Bohot bada Thank you aapko Bari sir.. Absolute legend 🙏🏻

Teachers are God and you are one of them...THANKYOU SO SO SO MUCH SIR. Today, our teacher taught the algo but in a complex way, and said that it will take 2-3 hrs honestly to understand but you saved my time.

Funny how my lecturer took 5 hours to teach this topic, and I actually understood during first 30 mins, then he confused me after an hour, I understood again, then he confused me again and pattern repeated, after 5 hours I questioned everything I learnt lol. And this guy did it. the right way

Used to watch your videos in my second year, watching again for revision in my final year preparing for placements! ( currently holding two offers from big tech companies)Thanks sir.

I have seen some videos trying hard to understand kmp, but none of them have given such clarity like u did. Thank you so much 😊. It's a wonder how just a change of few words can make a huge difference in understanding.

Sir at 11:55 at p3 I think there's a mistake rest is great ❤️

No one can teach better than You sir. I convey my all respect to you. Desire to meet you personally and just want to bow before you to pay my respect.

As always my professor out here dropping gems on us humble students. Much love. We appreciate you

I can't say how much thankful I am. I have read this from book 4 times and still didn't understand a bit, but after watching your video only once fully understand KMP. Thank you so much Abdul sir.

Unmatchable Explanation in RU-vid. You're a legend Sir. Thank You.

hello Sir, I know I might be mistaken but at 11:25 aren't we supposed to put 3 under be at aab since it matches the prefix sequence aab. Please let me know. Thank you for your concern. And overall I understood the whole thing. Your lectures are the best.

wish all these great tutorials were available when I was doing my graduation.

Man , I used to watch ur videos during my college days . its been 5 years that i graduated still I learn from your videos. Where is he now , no new videos at all these days

Better than my professor's explanation, keep it up!

After searching on internet not found anything better than this video, really appreciate!! Thanks for such simple explanation of this algo.

hello king you dropped this 👑

The best tutorial on KMP. some unpeople taking money for unteaching at unacademy. And this guy is teaching and taking unmoney.

Standing ovation. I'm a total noob when it comes to algorithms, and I can now say that I fully understand this absolute monster. Thank you.

From Vietnam with love :3 Computer Science students will always be thankful to you

I must say that u are an amazing teacher. In most of the videos, people often suggest tricks, but you explain that trick technically which sounds much more professional. Your videos are great. Please upload illustration of Red-Black Tree.

You are awesome. None of the people in my university was able to simplify this algorithm for me.

This is the best explanation I have ever seen. I have searched for several videos, most of them just focus on implementing without much reasoning. However, after watching this video, I fully understood the principle behind KMP and implemented the algorithm by myself. Thank you very much.

this guy is legend... i now understand how KMP works. Thank you so much.

KMP starts at 7:40. You're welcome.

I've been roaming around tons of yt channels but I found the easiest and most understandable explanation here.

Great ! You are a great Teacher. Thanks for saving my Design and analysis of Algorithm Paper. God in disguise. #Respect

I am a beginner and it was beautifully explained. The only KMP video I understood. Thanks a lot sir!!!

Computer Science students will always be thankful to this legend ❤

Thank you soo much sir for the help i was stuck on this algo for the entire day trying to watch different videos to get a proper explaination and then your video poped up and changed everything :)

Thank you so much sir! The book I am using has an explanation that I cannot grasp so easily but your explanation is crystal clear.

huge respect to u sir.......every department will have one professor like this.....unfortunately i landed up here for having the worst ada teacher

You keep students interest in topic through out the video, thanks for your efforts🚀✔🤘

Currently I am a final year IT student and I don't know why utube hasn't recommended his video 😭 well this is my first time I am watching his video.. your teaching is awesome 🙇 thank you for making this concept easy for us

Hi, great video. I have a doubt. For pattern P3, why aab is not 1,2,3 because it's getting repeated?

I've been watching your video since the dawn of my CS study!!! Thank you!!!!

Dozens of videos trying to understand how the pattern works, found your video and understood in 2 minutes, tysm

I was so confused, turns out it is pretty easy! Thank you!!

Dude I love the video so much. When you found that last match it gave me a big smile. This algorithm is cool! You do such a great job explaining the concept. Thank you for the video.

I use to bunk classes bcz I believe in this man,every complex concept is easy here

11:29 - the moment you realise you made a mistake but still decide to ignore thinking " chal yaar chod ... Kya fark paindaa hai"

Very professional explanation. No matter what, professors are professors. They know how to explain clearly :) Thank you for your time. Appreciate it.

Sir, you should definitely create a bootcamp course for technical interviews, you ll save so many lives. Thank you for all your efforts sir !

Don't ignore this video because of 19 mins duration, You can set the speed to X1.25 and listen. Each and every input from this legend is just amazing Thank you sir. Happy learning😀

A very lucid explanation to a complex algorithm. Thank you very much sir.

Really appreciate how you explain with examples. Makes it really easy to understand even difficult algorithms. Thanks.

for some time i thought i was in classroom, Thank you so much sir.....

Fabulous! Excellent explanation. Thank you sir!

Amazing and you nail it perfectly , CS students love you

KMP starts at 7:42

Again - Abdul - thank you for another great video. You make things so easy to understand without fluff.

i really wish if you were a professor in my NIT college. :)

You are the epitome of awesomeness, when it comes to lucid explanations !

those who have exams in coming hours start at 7.40

sir, is legend no doubt but our university faculty taking tym due to making all of us understandable, respect to all faculty.,

sir we absolutely love your videos, if you could pls include the algorithms for all these concepts too!

OP explanation.. now i understand why my whole college watches you sir

You are awesome! Can you do video of Amortized analysis and loop invariant next time? I feel like these 2 topics are hard to understand

Sir, You have saved me from a lifetime of hardship, you are a legend Sir. I love you Sir. 🛐🛐🛐🛐🛐🛐

11:37 in p3:last b should be 3 why 0?

Was still lost after a blog and 2 other videos, only your video explained this so clearly! Thank you!!

IN P3 aab and aab are same so, the next aab must be 123, time 11:55

Sir you are legend your teaching method is amazing alot of love from peshawar

7:40 for those who want to go straight to KMP explanation without that naive one

Thank you! I finally understand what KMP is talking about!

I watched too many videos on Knuth Algo and your explanation is by far the best I have seen. Thank you very much! you a life savior.

i actually love you from the bottom of my heart

Damn this the clearest explanation i’ve seen so far, not even chatGPT can explain it this clearly

Kmp starts at 7:39 ... Thank me later 😁

The only video I found helpful on kmp for super clear understanding thank you sir

Abdul sir aap Google kyu nhi try karte? Oh Sorry Google aap Abdul sir kyu nhi try karte?

If Indian colleges had more professors like this, no student would want to bunk lectures. This is how it's supposed to be taught.

Algorithm ✖ El-gaur-dum ✔

bro is my saviour when it comes to mid or final exam. thank you mr bari

This is the best explanation ever

the basic intuition of kmp algo is when we are matching pattern in a text string whenever we encounter a suffix same as a prefix , and the current string does not match after a string, and we see that this string from suffix might not match furthermore but hey, we also have a prefix which is same as the recent suffix , we can start matching the text right the unmatched index of text string and in the pattern we can start matching from the next of prefix since it is well known that it is in text string so we can start matching from the both next index to the end if matched,we will return the index of matched string for example text = a b c x a b c d a b x a b c d a b c d a b c y pattern= a b c d a b c y at an instant when matching text a b c x a b c d a b x a b c d a b c |d| a b c y pattern a b c d a b c |y| y and d is not matching so rather than looking from the start of text string we will look from d again and in the pattern string before 'y' we will check if there is a suffix - prefix match and that there is |a b c| d |a b c| y so we can start from here suffix's previous value (prefix)(whenever same only) a b c x a b c d a b x a b c d a b c d a b c y |a b c| d |a b c| y we are taking the benefit of repitition as the later value does not match so there is a chance that in the previous values there a suffix might match the prefix and we can start from there and we can find the prefix- suffix match with pi array which will we construct using the code vectorlongestprefix_suffix_match(string s){ int n=s.size(); vectorpi; for(int i=0;i

very good sir.... you are a very expert teacher.. now days, i prefer to youtube only for your videos videos..

~ 3 hours of struggling with different textual posts and videos , It seems this last 20 minutes video has transitioned me from naive to KMP string search implementer. Thanks Sir

OMG this is the best explanation in RU-vid, thank you so much عبد الباري

Abdul Bari is a boss! Always remember you for your perfect explanation Sir. Thanks a lot!

Thank you sir. Beda garg hora tha ab beda paar hojayega 😊 Dhanyawaad

To be honest I enjoyed this lecture more than a movie.

Probably the best explanation of KMP on RU-vid.

sir u r the reason why it still love CSE N will never give up on it

best ever kmp explanation..thanku so much sir

Best explainations of KMP on RU-vid💯💯