Implement the Knuth-Morris-Pratt (KMP) string matching algorithm. Given a text string and a pattern string, return the starting index of the first occurrence of the pattern in the text, or -1 if the…
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.