visualization-tool icon indicating copy to clipboard operation
visualization-tool copied to clipboard

Rabin-Karp clarity

Open luciankt opened this issue 1 year ago • 0 comments

A couple of confusing points on Rabin Karp that have been brought up:

  • The i <= n - m check is different than the reference because i 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.

luciankt avatar Nov 08 '23 18:11 luciankt