Using Rabin-Karp
T=163216211321
P=1632
Using hashing function modulo 11(https://www.miniwebtool.com/modulo-calculator/?number1=1632&number2=11)
What is the hash value for the pattern? Find the hash values foreach shift?
How many shifts have hash value equal to the pattern?
How many patterns matches are there?
Answer