Least You Need to Know: Rolling Hashes and Substring Fingerprints
Otevřít lekci
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.