Least You Need to Know: Rolling Hashes and Substring Fingerprints
Open lesson
A rolling hash gives a compact fingerprint for a substring so adjacent windows can be compared or updated quickly. Interview prompts use it for repeated-substring checks, duplicate-window detection, and fast candidate comparison.