Dashboard Questions Topics Companies Sheets

String

Topic

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

744

Problems

214

Easy

369

Medium

161

Hard

Difficulty

All744 Easy214 Medium369 Hard161

Title	Solve	Difficulty	Companies	Topics
828. Count Unique Characters of All Substrings of a Given String	Solve	Hard	Amazon+3	Dynamic Programming Hash Table+1
839. Similar String Groups	Solve	Hard	Apple+1	Array Breadth-First Search+4
843. Guess the Word	Solve	Hard	Bloomberg+2	Array Game Theory+3
854. K-Similar Strings	Solve	Hard	Bytedance+2	Breadth-First Search String
899. Orderly Queue	Solve	Hard	Amazon	Math Sorting+1
902. Numbers At Most N Given Digit Set	Solve	Hard	Amazon+1	Array Binary Search+3
903. Valid Permutations for DI Sequence	Solve	Hard	Amazon+1	Dynamic Programming Prefix Sum+1
936. Stamping The Sequence	Solve	Hard	-	Greedy Queue+2
940. Distinct Subsequences II	Solve	Hard	Google	Dynamic Programming String
943. Find the Shortest Superstring	Solve	Hard	-	Array Bit Manipulation+3
960. Delete Columns to Make Sorted III	Solve	Hard	Google	Array Dynamic Programming+1
972. Equal Rational Numbers	Solve	Hard	Microsoft	Math String
1028. Recover a Tree From Preorder Traversal	Solve	Hard	Amazon+2	Binary Tree Depth-First Search+2
1032. Stream of Characters	Solve	Hard	Amazon+3	Array Data Stream+3
1044. Longest Duplicate Substring	Solve	Hard	-	Binary Search Hash Function+4
1092. Shortest Common Supersequence	Solve	Hard	Amazon+4	Dynamic Programming String
1096. Brace Expansion II	Solve	Hard	Google	Backtracking Breadth-First Search+2
1106. Parsing A Boolean Expression	Solve	Hard	Affinity+1	Recursion Stack+1
1147. Longest Chunked Palindrome Decomposition	Solve	Hard	Google	Dynamic Programming Greedy+4
1153. String Transforms Into Another String	Solve	Hard	Amazon+4	Hash Table String
1163. Last Substring in Lexicographical Order	Solve	Hard	Mathworks	String Two Pointers
1178. Number of Valid Words for Each Puzzle	Solve	Hard	Dropbox	Array Bit Manipulation+3
1216. Valid Palindrome III	Solve	Hard	Amazon+1	Dynamic Programming String
1255. Maximum Score Words Formed by Letters	Solve	Hard	Amazon+1	Array Backtracking+4
1278. Palindrome Partitioning III	Solve	Hard	-	Dynamic Programming String
1307. Verbal Arithmetic Puzzle	Solve	Hard	Atlassian+2	Array Backtracking+2
1312. Minimum Insertion Steps to Make a String Palindrome	Solve	Hard	Adobe+10	Dynamic Programming String
1316. Distinct Echo Substrings	Solve	Hard	Google	Hash Function Rolling Hash+2
1320. Minimum Distance to Type a Word Using Two Fingers	Solve	Hard	Google	Dynamic Programming String
1392. Longest Happy Prefix	Solve	Hard	Amazon	Hash Function Rolling Hash+2
1397. Find All Good Strings	Solve	Hard	Dunzo	Dynamic Programming String+1
1416. Restore The Array	Solve	Hard	Amazon+2	Dynamic Programming String
1505. Minimum Possible Integer After at Most K Adjacent Swaps On Digits	Solve	Hard	-	Binary Indexed Tree Greedy+2
1520. Maximum Number of Non-Overlapping Substrings	Solve	Hard	Amazon	Greedy String
1531. String Compression II	Solve	Hard	Adobe+3	Dynamic Programming String
1542. Find Longest Awesome Substring	Solve	Hard	Directi	Bit Manipulation Hash Table+1
1585. Check If String Is Transformable With Substring Sort Operations	Solve	Hard	Google	Greedy Sorting+1
1597. Build Binary Expression Tree From Infix Expression	Solve	Hard	Amazon+1	Binary Tree Stack+2
1639. Number of Ways to Form a Target String Given a Dictionary	Solve	Hard	AppDynamics+6	Array Dynamic Programming+1
1745. Palindrome Partitioning IV	Solve	Hard	tcs	Dynamic Programming String
1771. Maximize Palindrome Length From Subsequences	Solve	Hard	Goldman Sachs	Dynamic Programming String
1830. Minimum Number of Operations to Make String Sorted	Solve	Hard	Samsung	Combinatorics Math+1
1842. Next Palindrome Using Same Digits	Solve	Hard	Amazon+1	String Two Pointers
1896. Minimum Cost to Change the Final Value of Expression	Solve	Hard	Google	Dynamic Programming Math+2
1948. Delete Duplicate Folders in System	Solve	Hard	Booking.com+1	Array Hash Function+3
1960. Maximum Product of the Length of Two Palindromic Substrings	Solve	Hard	Codenation	Hash Function Rolling Hash+1
1977. Number of Ways to Separate Numbers	Solve	Hard	Media.Net+1	Dynamic Programming String+1
1987. Number of Unique Good Subsequences	Solve	Hard	Google+1	Dynamic Programming String
2014. Longest Subsequence Repeated k Times	Solve	Hard	Facebook	Backtracking Counting+3
2019. The Score of Students Solving Math Expression	Solve	Hard	Flipkart	Array Dynamic Programming+4