String Matching 3. The KMP Algorithm

[@frankk5191]

best video explaining kmp

[@jmbrjmbr000]

Very good video, thank you so much!

[@ComputerScienceLessons]

You are most welcome :)KD

[@Rhyrkon]

Very nice explanation, thank you sir

[@ComputerScienceLessons]

Thank you :)KD

[@TheHy6xD]

Somehow, I too thought you don't need to iterate backwards and can keep first index in the same position when characters don't match. But I didn't consider partial matches.

[@ComputerScienceLessons]

Yes! You have to admit that KMP is brilliant, isn't it? :)KD