Series: #rollinghash – Rolling Hash Problems & Follow-up Posted on August 5, 2019July 26, 2020 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 DecompositionLeetCode: Distinct Echo Substrings See all series problems: #rollinghash See more blog posts. Post Views: 0