Rabin-Karp

Uses hashing to quickly compare substrings and detect a pattern in a text, allowing average O(n) search.

Category: string

Enjoy reading code with a tandem explainer?

Explain code with DocComment! Try out your own code!