Knuth-Morris-Pratt - Pattern Matching

[Shubh]

I watched many YT videos and still couldn't understand the algorithm. This one has the best graphical explanation. Thanks for the help!

[Mussi]

Best video ever ! You deserve more views than those 200k videos about kmp !

[rohithravindran]

Thanks a lot man. It took me a very long time to finally find this perfect explanation. :)

[hasikadilshani]

BEST video simple explanation and visualization

[martindimitrov]

Finally found a good explanation. Thanks, dude.

[MichaelKainola]

Great, easy to understand explanation of KMP. Thanks!

[erik]

0:15, i sure hope there's no pee to be found in my tea

[fahrankamili]

This is very amazing. I thank you so much for this

[ronaldabellano]

I couldn’t get how did b became 2 in failure function.

[K]

I could be wrong but shouldn't your else if statement be: 'i = i + f(j-1)'?

[ronaldabellano]

I’m confused. Need to watch this for more times.

[rplusgdj]

What is the complexity of calculating failure function table.

[InquiringJoe]

Nice video! Small error in line 9 of code at 3:38, but you stated what's going on correctly :)