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

PATREON : https://www.patreon.com/bePatron?u=20475192

Courses on Udemy
================
Java Programming
https://www.udemy.com/course/java-se-programming/?referralCode=C71BADEAA4E7332D62B6

Data Structures using C and C++
https://www.udemy.com/course/datastructurescncpp/?referralCode=BD2EF8E61A98AB5E011D

C++ Programming
https://www.udemy.com/course/cpp-deep-dive/?referralCode=E4246A516919D7E84225