What is a rolling hash? — A rolling hash (also known as a rolling checksum) is a hash function where the input is hashed in a window that moves through the input. One of the main applications is the Rabin-Karp string search algorithm, which uses the rolling hash.
G
1.2K
Google Interview
This flashcard deck made by jwasham contains knowledge about google interview. For more details, please follow https://github.com/jwasham/google-interview-university