What is Knuth Morris Pratt or KMP algorithm ? KMP is an algorithm which is used in the applications of pattern matching like, find a Word ‘W’ in a String ‘S’ in O(M+N) time complexity M being the length of the string and N being the length of the word. Here is the video explanation…… Continue reading Knuth Morris Pratt Pattern Search Algorithm