9.1 Knuth-Morris-Pratt KMP String Matching Algorithm

In P3, b is also matching , lps should be 0 1 0 0 1 0 1 2 3 0

Naive Algorithm
Drawbacks of Naive Algorithm
Prefix and Suffix of Pattern
KMP Algorithm

Courses on Udemy
================
Java Programming

Data Structures using C and C++

C++ Programming

[UsmanKhan-lpmg]

Computer Science students will always be thankful to this legend ❤

[priyabrata]

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

[lukemorrice]

The best KMP algorithm explanation on YouTube.

[richardszegh]

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

[lifeofbalaji]

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.

[dilukshanbimsara]

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

[mamtachahal]

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

[gugy]

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

[soupoverflow]

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

[mariusandries]

Thanks for the explanations.
If possible please correct in the video as well this: "In P3, b is also matching, lps should be 0 1 0 0 1 0 1 2 3 0", when I first saw the mistake in the video I gave up and I thought I did not understood and I searched another source to understand the algorithm.

Please put a text over the video with correct values, others will miss the description and will get confused.

[jimmy]

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

[shritishaw]

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

[natesh]

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.

[alexandersafi]

Thank you enormously from the Netherlands !

[shafiquemohammad]

Its 2021 and its still the best KMP explanation available on YouTube.

[PetBuddies]

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.

[ankityadav-cigy]

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

[NoName-qphq]

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

[travellingsLenses]

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

[adhikari]

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