Series: #rollinghash – Rolling Hash Problems & Follow-up Posted on August 5, 2019December 13, 2019 by braindenny Rolling Hash Problems & Follow-up CheatSheet: Leetcode For Code Interview CheatSheet: Common Code Problems & Follow-ups Name Example Typical scenarios of rolling hash Rabin-Karp string search algorithm, the rsync program How to confirm rollinghash won’t overflow? Rabin-Karp algorithm perform a multiple pattern search in O(n) time and moderate space LeetCode: Rotate StringLeetcode: Rotate FunctionLeetcode: Longest Repeating SubstringLeetcode: Longest Duplicate SubstringLeetcode: Longest Chunked Palindrome Decomposition See all series problems: #series See more blogposts. Post Views: 0