String Matching Interview Questions

String String Matching

Rank

#3333MediumFrequency: 47.5%

Find Pattern in Infinite Stream I

Array Sliding Window Rolling Hash String Matching Interactive Hash Function

Rank

#3352HardFrequency: 47.5%

Find Pattern in Infinite Stream II

Array Sliding Window Rolling Hash String Matching Interactive Hash Function

Rank

#214HardFrequency: 38.2%

Shortest Palindrome

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

Rank

#459EasyFrequency: 34.8%

Repeated Substring Pattern

String String Matching Z Algorithm Knuth–Morris–Pratt Algorithm

Rank

#616MediumFrequency: 33%

Add Bold Tag in String

Asked at TikTok

Array Hash Table String Trie String Matching Aho–Corasick Algorithm

Rank

#572EasyFrequency: 31.9%

Subtree of Another Tree

Asked at Meta

Tree Depth-First Search String Matching Binary Tree Hash Function

Rank

#686MediumFrequency: 29.7%

Repeated String Match

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

#10

Rank

#3269MediumFrequency: 27.8%

Number of Subarrays That Match a Pattern I

Array Rolling Hash String Matching Hash Function

#11

Rank

#3684EasyFrequency: 26.5%

Substring Matching Pattern

String String Matching

#12

Rank

#2292EasyFrequency: 24.4%

Counting Words With a Given Prefix

Array String String Matching

#13

Rank

#3692HardFrequency: 23.6%

Shortest Matching Substring

Two Pointers String Binary Search String Matching

#14

Rank

#1508HardFrequency: 22%

Longest Happy Prefix

Asked at Apple

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

#15

Rank

#1524EasyFrequency: 21.9%

String Matching in an Array

Array String String Matching

#16

Rank

#1874MediumFrequency: 21.9%

Form Array by Concatenating Subarrays of Another Array

Array Two Pointers Greedy String Matching Knuth–Morris–Pratt Algorithm

#17

Rank

#3305HardFrequency: 20.3%

Count Prefix and Suffix Pairs II

Array String Trie Rolling Hash String Matching Hash Function Z Algorithm

#18

Rank

#2326HardFrequency: 20%

Sum of Scores of Built Strings

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

#19

Rank

#3024HardFrequency: 19.5%

String Transformation

Math String Dynamic Programming String Matching

#20

Rank

#3303HardFrequency: 19.5%

Find Beautiful Indices in the Given Array II

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

#21

Rank

#3821MediumFrequency: 19.5%

Count Cells in Overlapping Horizontal and Vertical Substrings

Array String Rolling Hash String Matching Matrix Hash Function

#22

Rank

#760MediumFrequency: 16.4%

Bold Words in String

Array Hash Table String Trie String Matching Aho–Corasick Algorithm

#23

Rank

#1080MediumFrequency: 16.4%

Camelcase Matching

Array Two Pointers String Trie String Matching

#24

Rank

#3580HardFrequency: 10.5%

Find the Occurrence of First Almost Equal Substring

String String Matching Knuth–Morris–Pratt Algorithm

#25

Rank

#1764EasyFrequency: 8.1%

Maximum Repeating Substring

String Dynamic Programming String Matching

#26

Rank

#1566EasyFrequency: 7.3%

Check If a Word Occurs As a Prefix of Any Word in a Sentence

Asked at Microsoft

Two Pointers String String Matching

#27

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

#28

Rank

#3309EasyFrequency: 5%

Count Prefix and Suffix Pairs I