Dashboard Questions Topics Companies Sheets

String Matching

Topic

33 coding problems covering String Matching concepts. Master this topic and improve your problem-solving skills.

Problems

Easy

Medium

Hard

Difficulty

All33 Easy9 Medium10 Hard14

Title	Solve	Difficulty	Companies	Topics
28. Find the Index of the First Occurrence in a String	Solve	Easy	Amazon+4	String String Matching+1
214. Shortest Palindrome	Solve	Hard	Apple+3	Hash Function Rolling Hash+2
459. Repeated Substring Pattern	Solve	Easy	Amazon+4	String String Matching
572. Subtree of Another Tree	Solve	Easy	Amazon+3	Binary Tree Depth-First Search+3
616. Add Bold Tag in String	Solve	Medium	Facebook	Array Hash Table+3
686. Repeated String Match	Solve	Medium	Google	String String Matching
758. Bold Words in String	Solve	Medium	Google	Array Hash Table+3
796. Rotate String	Solve	Easy	Apple+4	String String Matching
1023. Camelcase Matching	Solve	Medium	Amazon+1	Array String+3
1392. Longest Happy Prefix	Solve	Hard	Amazon	Hash Function Rolling Hash+2
1397. Find All Good Strings	Solve	Hard	Dunzo	Dynamic Programming String+1
1408. String Matching in an Array	Solve	Easy	Amazon+1	Array String+1
1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence	Solve	Easy	Amazon	String String Matching+1
1668. Maximum Repeating Substring	Solve	Easy	Pure Storage	Dynamic Programming String+1
1764. Form Array by Concatenating Subarrays of Another Array	Solve	Medium	Amazon	Array Greedy+2
2185. Counting Words With a Given Prefix	Solve	Easy	Google	Array String+1
2223. Sum of Scores of Built Strings	Solve	Hard	Amazon	Binary Search Hash Function+4
2301. Match Substring After Replacement	Solve	Hard	Discord	Array Hash Table+2
2430. Maximum Deletions on a String	Solve	Hard	DE Shaw	Dynamic Programming Hash Function+3
2851. String Transformation	Solve	Hard	Atlassian+3	Dynamic Programming Math+2
3006. Find Beautiful Indices in the Given Array I	Solve	Medium	-	Binary Search Hash Function+4
3008. Find Beautiful Indices in the Given Array II	Solve	Hard	-	Binary Search Hash Function+4
3023. Find Pattern in Infinite Stream I	Solve	Medium	-	Array Hash Function+3
3029. Minimum Time to Revert Word to Initial State I	Solve	Medium	-	Hash Function Rolling Hash+2
3031. Minimum Time to Revert Word to Initial State II	Solve	Hard	-	Hash Function Rolling Hash+2
3034. Number of Subarrays That Match a Pattern I	Solve	Medium	-	Array Hash Function+2
3036. Number of Subarrays That Match a Pattern II	Solve	Hard	-	Array Hash Function+2
3037. Find Pattern in Infinite Stream II	Solve	Hard	-	Array Hash Function+3
3042. Count Prefix and Suffix Pairs I	Solve	Easy	-	Array Hash Function+4
3045. Count Prefix and Suffix Pairs II	Solve	Hard	-	Array Hash Function+4
3291. Minimum Number of Valid Strings to Form Target I	Solve	Medium	-	Array Binary Search+7
3292. Minimum Number of Valid Strings to Form Target II	Solve	Hard	-	Array Binary Search+6
3303. Find the Occurrence of First Almost Equal Substring	Solve	Hard	-	String String Matching