visualization-tool
visualization-tool copied to clipboard
Rabin-Karp clarity
A couple of confusing points on Rabin Karp that have been brought up:
- The
i <= n - m
check is different than the reference becausei
is incremented before the hash is rolled instead of after. - The hash rolling line where it says
from i to i + m
is a little confusing, maybe how this is done should be more explicitly written.