Knuth-Morris-Pratt (KMP)

Finds occurrences of a pattern within a string by preprocessing the pattern to skip characters efficiently.

Category: string

Enjoy reading code with a tandem explainer?

Explain code with DocComment! Try out your own code!