Rolling Hash Interview Questions

Master 23 rolling hash problems frequently asked in technical interviews. These questions test your understanding of rolling hashconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

Strings Differ by One Character

Asked at Airbnb

Hash Table String Rolling Hash Hash Function

Rank

#187MediumFrequency: 57.5%

Repeated DNA Sequences

Asked at LinkedIn

Hash Table String Bit Manipulation Sliding Window Rolling Hash Hash Function Z Algorithm Boyer–Moore String-Search Algorithm

Rank

#2339MediumFrequency: 47.5%

K Divisible Elements Subarrays

Asked at Uber

Array Hash Table Trie Rolling Hash Hash Function Enumeration

Rank

#3333MediumFrequency: 47.5%

Find Pattern in Infinite Stream I

Asked at Uber

Array Sliding Window Rolling Hash String Matching Interactive Hash Function

Rank

#3352HardFrequency: 47.5%

Find Pattern in Infinite Stream II

Asked at Uber

Array Sliding Window Rolling Hash String Matching Interactive Hash Function

Rank

#214HardFrequency: 38.2%

Shortest Palindrome

Asked at Google

String Rolling Hash String Matching Hash Function Manacher Z Algorithm Knuth–Morris–Pratt Algorithm

Rank

#1122HardFrequency: 33%

Longest Duplicate Substring

Asked at TikTok

String Binary Search Sliding Window Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree Z Algorithm Boyer–Moore String-Search Algorithm

Rank

#3269MediumFrequency: 27.8%

Number of Subarrays That Match a Pattern I

Asked at Uber

Array Rolling Hash String Matching Hash Function

Rank

#1060MediumFrequency: 23.6%

Longest Repeating Substring

Asked at Amazon

String Binary Search Dynamic Programming Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree

Rank

#2051HardFrequency: 23.6%

Longest Common Subpath

Asked at Amazon

Array Binary Search Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree

#10

Rank

#1557MediumFrequency: 23.3%

Check If a String Contains All Binary Codes of Size K

Asked at Google

Hash Table String Bit Manipulation Rolling Hash Hash Function Directed Acyclic Graph

#11

Rank

#1508HardFrequency: 22%

Longest Happy Prefix

Asked at Apple

String Rolling Hash String Matching Hash Function Z Algorithm Knuth–Morris–Pratt Algorithm

#12

Rank

#3305HardFrequency: 20.3%

Count Prefix and Suffix Pairs II

Asked at Uber

Array String Trie Rolling Hash String Matching Hash Function Z Algorithm

#13

Rank

#1838MediumFrequency: 20.3%

Number of Distinct Substrings in a String

Asked at Uber

String Trie Rolling Hash Suffix Array Hash Function

#14

Rank

#2326HardFrequency: 20%

Sum of Scores of Built Strings

Asked at Amazon

String Binary Search Rolling Hash Suffix Array String Matching Hash Function Z Algorithm Knuth–Morris–Pratt Algorithm

#15

Rank

#3303HardFrequency: 19.5%

Find Beautiful Indices in the Given Array II

Asked at Google

Two Pointers String Binary Search Rolling Hash String Matching Hash Function Z Algorithm Knuth–Morris–Pratt Algorithm Boyer–Moore String-Search Algorithm

#16

Rank

#3821MediumFrequency: 19.5%

Count Cells in Overlapping Horizontal and Vertical Substrings

Asked at Google

Array String Rolling Hash String Matching Matrix Hash Function

#17

Rank

#1244HardFrequency: 18%

Distinct Echo Substrings

Asked at Google

String Trie Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree

#18

Rank

#1251HardFrequency: 18%

Longest Chunked Palindrome Decomposition

Asked at Google

Two Pointers String Dynamic Programming Greedy Rolling Hash Hash Function

#19

Rank

#718MediumFrequency: 18%

Maximum Length of Repeated Subarray

Asked at Google

Array Binary Search Dynamic Programming Sliding Window Rolling Hash Hash Function

#20

Rank

#3245MediumFrequency: 7.3%

Find Beautiful Indices in the Given Array I

Asked at Microsoft

Two Pointers String Binary Search Rolling Hash String Matching Hash Function Z Algorithm Knuth–Morris–Pratt Algorithm Boyer–Moore String-Search Algorithm

#21

Rank

#3309EasyFrequency: 5%

Count Prefix and Suffix Pairs I

Asked at Google

Array String Trie Rolling Hash String Matching Hash Function

#22

Rank

#2275HardFrequency: 5%

Find Substring With Given Hash Value

Asked at Google

String Sliding Window Rolling Hash Hash Function

#23

Rank

View All Topics

Master Rolling Hash in Real Interviews

Get AI-powered assistance when solving rolling hash problems during your actual interviews.

Get Started Free

No credit card required

Rolling Hash Interview Questions

Related Topics

Strings Differ by One Character

Repeated DNA Sequences

K Divisible Elements Subarrays

Find Pattern in Infinite Stream I

Find Pattern in Infinite Stream II

Shortest Palindrome

Longest Duplicate Substring

Number of Subarrays That Match a Pattern I

Longest Repeating Substring

Longest Common Subpath

Check If a String Contains All Binary Codes of Size K

Longest Happy Prefix

Count Prefix and Suffix Pairs II

Number of Distinct Substrings in a String

Sum of Scores of Built Strings

Find Beautiful Indices in the Given Array II

Count Cells in Overlapping Horizontal and Vertical Substrings

Distinct Echo Substrings

Longest Chunked Palindrome Decomposition

Maximum Length of Repeated Subarray

Find Beautiful Indices in the Given Array I

Count Prefix and Suffix Pairs I

Find Substring With Given Hash Value

Master Rolling Hash in Real Interviews

Rolling Hash Interview Questions

Related Topics

Strings Differ by One Character

Repeated DNA Sequences

K Divisible Elements Subarrays

Find Pattern in Infinite Stream I

Find Pattern in Infinite Stream II

Shortest Palindrome

Longest Duplicate Substring

Number of Subarrays That Match a Pattern I

Longest Repeating Substring

Longest Common Subpath

Check If a String Contains All Binary Codes of Size K

Longest Happy Prefix

Count Prefix and Suffix Pairs II

Number of Distinct Substrings in a String

Sum of Scores of Built Strings

Find Beautiful Indices in the Given Array II

Count Cells in Overlapping Horizontal and Vertical Substrings

Distinct Echo Substrings

Longest Chunked Palindrome Decomposition

Maximum Length of Repeated Subarray

Find Beautiful Indices in the Given Array I

Count Prefix and Suffix Pairs I

Find Substring With Given Hash Value

Master Rolling Hash in Real Interviews