Rabin-Karp Algorithm

The Rabin-Karp algorithm is another fast string matching technique. It uses a rolling hash function to find a string within another string.

Materials