Chapter10 Rabinkarp

This section explains the concept, its importance, and when to use it.

Chapter10 Rabinkarp

The algorithmic approach and key insights for solving this problem.

RABIN-KARP ALGORITHM

Brute force approach

Rabin-Karp method

We have to choose a big prime number for hashing … the greater this number the smaller the probability of a collision