Hashing

Problems on hashing, including comparing substrings with polynomial hashes, finding repeated and palindromic substrings, counting distinct elements, hash tables, and comparing sets, arrays and trees in constant time.

The set and map article in the Data structures section covers hash-based containers. Related problem sets are under Strings and String suffix structures.