KMP Algorithm Part 1 | Prefix Function

KMP is a linear time string matching algorithm where the logic or intuition behind this algorithms is very difficult to grasp. So in this video I can explain the concept behind the KMP algorithm, the prefix function. I explain the logic behind building the prefix function and discuss the time complexity as well as the pseudo code.