Z Algorithm Interview Questions

Master 11 z algorithm problems frequently asked in technical interviews. These questions test your understanding of z algorithmconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

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

#28EasyFrequency: 55.2%

Find the Index of the First Occurrence in a String

Asked at Microsoft

Two Pointers String String Matching Z Algorithm Knuth–Morris–Pratt Algorithm Boyer–Moore String-Search Algorithm

Rank

#214HardFrequency: 38.2%

Shortest Palindrome

Asked at Google

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

Rank

#459EasyFrequency: 34.8%

Repeated Substring Pattern

Asked at Google

String String Matching 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

#686MediumFrequency: 29.7%

Repeated String Match

Asked at Google

String String Matching Z Algorithm Knuth–Morris–Pratt Algorithm Boyer–Moore String-Search Algorithm

Rank

#1508HardFrequency: 22%

Longest Happy Prefix

Asked at Apple

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

Rank

#3305HardFrequency: 20.3%

Count Prefix and Suffix Pairs II

Asked at Uber

Array String Trie Rolling Hash String Matching Hash Function Z Algorithm

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

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

#10

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

#11

Rank

View All Topics

Master Z Algorithm in Real Interviews

Get AI-powered assistance when solving z algorithm problems during your actual interviews.

Get Started Free

No credit card required

Z Algorithm Interview Questions

Related Topics

Repeated DNA Sequences

Find the Index of the First Occurrence in a String

Shortest Palindrome

Repeated Substring Pattern

Longest Duplicate Substring

Repeated String Match

Longest Happy Prefix

Count Prefix and Suffix Pairs II

Sum of Scores of Built Strings

Find Beautiful Indices in the Given Array II

Find Beautiful Indices in the Given Array I

Master Z Algorithm in Real Interviews

Z Algorithm Interview Questions

Related Topics

Repeated DNA Sequences

Find the Index of the First Occurrence in a String

Shortest Palindrome

Repeated Substring Pattern

Longest Duplicate Substring

Repeated String Match

Longest Happy Prefix

Count Prefix and Suffix Pairs II

Sum of Scores of Built Strings

Find Beautiful Indices in the Given Array II

Find Beautiful Indices in the Given Array I

Master Z Algorithm in Real Interviews