CodeMosa
Master LeetCode Patterns
All Patterns
Collections
Sign In
Back
String Algorithms
Question 1 of 12
8% Complete
Medium
KMP's prefix function (lps) at position i equals...
A
Length of the longest proper prefix which is also a suffix for pattern[0..i]
B
Index of next mismatch
C
Number of occurrences so far
D
Z-value