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