DSAWiser

DSA question set · 237 questions

Strings DSA Practice Questions

Explore 237 DSA questions in Strings. Practice with DSAWiser’s code editor and visualizer.

RecursionStringsTwo PointersSliding WindowBacktrackingArraysGreedyHash TableMathStackCountingSortingDynamic ProgrammingMatrixDivide and ConquerHeap (Priority Queue)Monotonic StackTrieBreadth-First SearchBinary Indexed Tree

What’s in this set

The Strings collection contains 237 problems: 32 basic, 80 easy, 73 medium, 52 hard. Choose a question at your current level, or follow the collection’s order below.

Topics in this collection include Recursion, Strings, Two Pointers, Sliding Window, Backtracking. Each question shows its own topics and difficulty so you can decide where to begin.

Practice with the code visualizer

  1. Open a question in the editor and read the statement, inputs, and expected output. Predict the result for a small example before writing code.
  2. Write a solution and run the examples. If a result differs from your prediction, reduce the input until you can follow each step.
  3. Step through your code in the visualizer. Use a breakpoint to inspect the state at a specific line, then compare it with your reasoning.

Questions in this set

237 total

Open a question in the editor to read its statement and examples. Sign in to practice.

  1. Length of a StringRecursion · StringsBasic
  2. Print Characters of a String ForwardRecursion · StringsBasic
  3. Print Characters of a String in ReverseRecursion · StringsBasic
  4. Count Vowels in a StringRecursion · StringsBasic
  5. Count Occurrences of a CharacterRecursion · StringsBasic
  6. Check if String is a PalindromeRecursion · StringsBasic
  7. Reverse a StringRecursion · StringsBasic
  8. Remove All Occurrences of a CharacterRecursion · StringsBasic
  9. Replace Character in a StringRecursion · StringsBasic
  10. Check if String Contains Only DigitsRecursion · StringsBasic
  11. Check Palindrome String (Exact Match)Two Pointers · StringsBasic
  12. Reverse a StringTwo Pointers · StringsBasic
  13. All Substrings of Length KSliding Window · StringsBasic
  14. Count Vowels in First Window of Size KSliding Window · StringsBasic
  15. Count Vowels in Every Window of Size KSliding Window · StringsBasic
  16. Maximum Vowels in Any Substring of Length KSliding Window · StringsBasic
  17. Count Windows Starting and Ending with the Same CharacterSliding Window · StringsBasic
  18. Count Windows Containing a Specific Target CharacterSliding Window · StringsBasic
  19. Binary String Windows with All OnesSliding Window · StringsBasic
  20. Binary Strings of Length NBacktracking · Recursion · StringsBasic
  21. Strings Over a Three-Letter AlphabetBacktracking · Recursion · StringsBasic
  22. Strings Over the First M LettersBacktracking · Recursion · StringsBasic
  23. Binary Strings With Exactly K OnesBacktracking · Recursion · StringsBasic
  24. Expanding Wildcard PatternsBacktracking · Recursion · StringsBasic
  25. Digit Strings From a Given Digit SetBacktracking · Recursion · StringsBasic
  26. Strings With No Two Adjacent Letters EqualBacktracking · Recursion · StringsBasic
  27. Letter Case VariantsBacktracking · Recursion · StringsBasic
  28. All Ways to Split a StringBacktracking · Recursion · StringsBasic
  29. Binary Strings Without Adjacent OnesBacktracking · Recursion · StringsBasic
  30. All Subsequences of a StringBacktracking · Recursion · StringsBasic
  31. Subsequences of a Given LengthBacktracking · Recursion · StringsBasic
  32. Permutations of a WordBacktracking · Recursion · StringsBasic
  33. Check SubsequenceRecursion · Strings · Two PointersEasy
  34. Replace "pi" with "3.14"Recursion · StringsEasy
  35. Remove Consecutive DuplicatesRecursion · StringsEasy
  36. Move All 'x' to the EndRecursion · StringsEasy
  37. String to Integer (Recursive Atoi)Recursion · StringsEasy
  38. Count Occurrences of SubstringRecursion · StringsEasy
  39. Pair StarRecursion · StringsEasy
  40. Check Balanced ParenthesesRecursion · StringsEasy
  41. Generate All Subsequences of a StringRecursion · StringsEasy
  42. Sum of Digits in an Alphanumeric StringRecursion · StringsEasy
  43. Valid Palindrome (Ignoring Non-Alphanumeric)Recursion · Strings · Two PointersEasy
  44. Find First Uppercase LetterRecursion · StringsEasy
  45. Recursive Run-Length EncodingRecursion · StringsEasy
  46. Permutations of a Short StringRecursion · StringsEasy
  47. Reverse Vowels of a StringTwo Pointers · StringsEasy
  48. Valid Palindrome (Alphanumeric Only)Two Pointers · StringsEasy
  49. Is SubsequenceTwo Pointers · StringsEasy
  50. Valid Palindrome II (At Most One Character Deletion)Two Pointers · StringsEasy
  51. Backspace String CompareTwo Pointers · StringsEasy
  52. Reverse Words in a String IIITwo Pointers · StringsEasy
  53. Reverse Only LettersTwo Pointers · StringsEasy
  54. Detect Any Palindrome Substring of Length 2 or 3Two Pointers · StringsEasy
  55. Find First Palindromic String in the ArrayTwo Pointers · Strings · ArraysEasy
  56. Lexicographically Smallest PalindromeTwo Pointers · StringsEasy
  57. Merge Strings AlternatelyTwo Pointers · StringsEasy
  58. Remove All Adjacent Duplicates in StringTwo Pointers · StringsEasy
  59. Find Substring Index (Two-Pointer Scanning)Two Pointers · StringsEasy
  60. Long Pressed NameTwo Pointers · StringsEasy
  61. Reverse Prefix of WordTwo Pointers · StringsEasy
  62. Shortest Distance to a CharacterTwo Pointers · StringsEasy
  63. Sentence Similarity (Prefix and Suffix Word Match)Two Pointers · StringsEasy
  64. DI String MatchTwo Pointers · Strings · GreedyEasy
  65. Faulty Keyboard (In-Place Reverse on Signal)Two Pointers · StringsEasy
  66. Reverse String II (Reverse Every 2K Characters)Two Pointers · StringsEasy
  67. Minimum Recolors to Get K Consecutive Black BlocksSliding Window · StringsEasy
  68. Substrings of Size Three with Distinct CharactersSliding Window · Strings · Hash TableEasy
  69. Count Occurrences of AnagramsSliding Window · Strings · Hash TableEasy
  70. Find All Anagram Starting Indices for a 3-Letter PatternSliding Window · Strings · Hash TableEasy
  71. Count Alternating Binary Substrings of Length KSliding Window · StringsEasy
  72. Substrings of Length K with at Least Two Distinct VowelsSliding Window · StringsEasy
  73. Longest Homogeneous SubstringSliding Window · StringsEasy
  74. Count Substrings with All Three CharactersSliding Window · Strings · Hash TableEasy
  75. Find K-Beauty of a NumberSliding Window · Math · StringsEasy
  76. Substrings of Length K with Exactly K-1 Distinct CharactersSliding Window · Strings · Hash TableEasy
  77. Maximum Score After Splitting a StringSliding Window · StringsEasy
  78. Get Equal Substrings Within BudgetSliding Window · StringsEasy
  79. Up-Down SignatureGreedy · Two Pointers · Strings · ArraysEasy
  80. Largest Odd Tail NumberGreedy · Strings · MathEasy
  81. Messy ColumnsGreedy · Arrays · StringsEasy
  82. Fixing the BracketsGreedy · Strings · StackEasy
  83. Splitting a Balanced LineGreedy · Strings · CountingEasy
  84. Smallest RearrangementGreedy · Sorting · StringsEasy
  85. Building the Longest PalindromeGreedy · Hash Table · StringsEasy
  86. Keep the Best of Each RunGreedy · Strings · ArraysEasy
  87. Rain BarrelsGreedy · Dynamic Programming · StringsEasy
  88. Generate Balanced ParenthesesBacktracking · Recursion · StringsEasy
  89. Phone Keypad Letter CombinationsBacktracking · Recursion · StringsEasy
  90. Unique Permutations of a MultisetBacktracking · Recursion · StringsEasy
  91. Palindrome PartitioningBacktracking · Recursion · StringsEasy
  92. Restore IP AddressesBacktracking · Recursion · StringsEasy
  93. Letter Case PermutationsBacktracking · Recursion · StringsEasy
  94. All Word Break SegmentationsBacktracking · Recursion · StringsEasy
  95. All Decodings of a Digit StringBacktracking · Recursion · StringsEasy
  96. Plus-or-Join Expressions to a TargetBacktracking · Recursion · StringsEasy
  97. Word Search in a GridBacktracking · Recursion · Matrix · StringsEasy
  98. Generalized AbbreviationsBacktracking · Recursion · StringsEasy
  99. Cut a String Into Exactly K PiecesBacktracking · Recursion · StringsEasy
  100. Flip Game — Possible MovesBacktracking · Recursion · StringsEasy
  101. Valid Clock Times From DigitsBacktracking · Recursion · StringsEasy
  102. Rearranged Numbers Divisible by MBacktracking · Recursion · StringsEasy
  103. Keypad Words From a DictionaryBacktracking · Recursion · StringsEasy
  104. Fewest Palindrome PiecesBacktracking · Recursion · StringsEasy
  105. String InterleavingsBacktracking · Recursion · StringsEasy
  106. Count Tile SequencesBacktracking · Recursion · StringsEasy
  107. Word ChainsBacktracking · Recursion · StringsEasy
  108. The K-th Happy StringBacktracking · Recursion · StringsEasy
  109. The Tidy BookshelfDynamic Programming · StringsEasy
  110. The Persnickety TypewriterDynamic Programming · StringsEasy
  111. The Priority Queue LettersDynamic Programming · StringsEasy
  112. The Hidden MessageDynamic Programming · StringsEasy
  113. Letter Combinations of a Phone NumberRecursion · Backtracking · StringsMedium
  114. Palindrome PartitioningRecursion · Backtracking · StringsMedium
  115. Generate Balanced ParenthesesRecursion · Backtracking · StringsMedium
  116. Decode String (Nested Encodings)Recursion · Strings · StackMedium
  117. Restore IP AddressesRecursion · Backtracking · StringsMedium
  118. Different Ways to Add ParenthesesRecursion · Divide and Conquer · MathMedium
  119. Word Search in a 2D GridRecursion · Backtracking · MatrixMedium
  120. Word BreakRecursion · Dynamic Programming · Hash TableMedium
  121. Longest Common Subsequence (LCS)Recursion · Dynamic Programming · StringsMedium
  122. Edit Distance (Levenshtein Distance)Recursion · Dynamic Programming · StringsMedium
  123. Split a String Into the Max Number of Unique SubstringsRecursion · Backtracking · StringsMedium
  124. Letter Case PermutationRecursion · Backtracking · StringsMedium
  125. Additive NumberRecursion · Backtracking · StringsMedium
  126. Find Kth Bit in Nth Binary StringRecursion · Divide and Conquer · StringsMedium
  127. Maximum Length of a Concatenated String with Unique CharactersRecursion · Backtracking · StringsMedium
  128. String CompressionTwo Pointers · StringsMedium
  129. Move Pieces to Obtain a StringTwo Pointers · StringsMedium
  130. Longest Palindromic Substring (Expand Around Center)Two Pointers · StringsMedium
  131. Count Palindromic SubstringsTwo Pointers · StringsMedium
  132. Push DominoesTwo Pointers · StringsMedium
  133. Partition LabelsTwo Pointers · Strings · GreedyMedium
  134. Reverse Words in a String (Compacted)Two Pointers · StringsMedium
  135. Compare Version NumbersTwo Pointers · StringsMedium
  136. Longest Substring Without Repeating CharactersSliding Window · Strings · Hash TableMedium
  137. Longest Substring with At Most K Distinct CharactersSliding Window · Strings · Hash TableMedium
  138. Longest Repeating Character ReplacementSliding Window · Strings · Hash TableMedium
  139. Permutation in StringSliding Window · Strings · Hash Table · Two PointersMedium
  140. Find All Anagrams in a StringSliding Window · Strings · Hash TableMedium
  141. Count Substrings with Exactly K Distinct VowelsSliding Window · Strings · Hash TableMedium
  142. Take K of Each Character From Left and RightSliding Window · Strings · Hash TableMedium
  143. Replace the Substring for Balanced StringSliding Window · Strings · Hash TableMedium
  144. Longest Semi-Repetitive SubstringSliding Window · StringsMedium
  145. Text SegmentsGreedy · Two Pointers · Strings · Hash TableMedium
  146. No Double LettersGreedy · Heap (Priority Queue) · Strings · CountingMedium
  147. Erase DigitsGreedy · Stack · Monotonic Stack · StringsMedium
  148. Bracket WildcardsGreedy · Strings · Dynamic Programming · StackMedium
  149. Clean CutsGreedy · Hash Table · StringsMedium
  150. Trimming the EndsGreedy · Two Pointers · StringsMedium
  151. Digit RiddleGreedy · Stack · StringsMedium
  152. Finish the ChantGreedy · StringsMedium
  153. Making Frequencies UniqueGreedy · Sorting · Strings · Hash TableMedium
  154. Distant RepeatsGreedy · Heap (Priority Queue) · Strings · Hash TableMedium
  155. Largest MergeGreedy · Two Pointers · StringsMedium
  156. Longest Chunked PalindromeGreedy · Two Pointers · Dynamic Programming · StringsMedium
  157. Container Serial SlimmingMonotonic Stack · Stack · StringsMedium
  158. Product LabelMonotonic Stack · Stack · StringsMedium
  159. Loom Defect StripingStack · StringsMedium
  160. Bracket Rule ScoreStack · StringsMedium
  161. Maximum Score Words Under a Letter BudgetBacktracking · Recursion · StringsMedium
  162. Longest Concatenation With Unique LettersBacktracking · Recursion · StringsMedium
  163. Fibonacci Split of a Digit StringBacktracking · Recursion · StringsMedium
  164. Counting Letter Tile SequencesBacktracking · Recursion · StringsMedium
  165. Palindrome RearrangementsBacktracking · Recursion · StringsMedium
  166. Strobogrammatic Numbers of Length NBacktracking · Recursion · StringsMedium
  167. Split a String Into Unique PiecesBacktracking · Recursion · StringsMedium
  168. Flip Game II — Forced WinBacktracking · Recursion · StringsMedium
  169. Dictionary SentencesBacktracking · Recursion · StringsMedium
  170. Every Value of an ExpressionBacktracking · Recursion · StringsMedium
  171. Bijective Pattern MatchingBacktracking · Recursion · StringsMedium
  172. Word Search In A GridBacktracking · Recursion · Matrix · StringsMedium
  173. Counting Boggle WordsBacktracking · Recursion · Matrix · StringsMedium
  174. The Numbered CodebreakerDynamic Programming · StringsMedium
  175. The Droid Assembly LineDynamic Programming · StringsMedium
  176. The Word Deletion LadderDynamic Programming · StringsMedium
  177. The Twin InscriptionsDynamic Programming · StringsMedium
  178. The Carved Names SyncDynamic Programming · StringsMedium
  179. The Sculptor's ChiselsDynamic Programming · StringsMedium
  180. The Palace Wall MotifDynamic Programming · StringsMedium
  181. The Bead String PatternsDynamic Programming · StringsMedium
  182. The Choir Echo ChantDynamic Programming · StringsMedium
  183. The Billboard SloganDynamic Programming · StringsMedium
  184. The Ribbon WeaveDynamic Programming · StringsMedium
  185. The Three-Flag ParadeDynamic Programming · StringsMedium
  186. Expression Add OperatorsRecursion · Backtracking · StringsHard
  187. Regular Expression MatchingRecursion · Strings · Dynamic ProgrammingHard
  188. Wildcard MatchingRecursion · Strings · Dynamic Programming · GreedyHard
  189. Word Search II (Multi-Word Grid Search)Recursion · Backtracking · Trie · MatrixHard
  190. Word Break II (Reconstruct All Sentences)Recursion · Backtracking · Strings · Dynamic ProgrammingHard
  191. Remove Invalid ParenthesesRecursion · Backtracking · Strings · Breadth-First SearchHard
  192. Palindrome Partitioning II (Minimum Cuts)Recursion · Strings · Dynamic ProgrammingHard
  193. Scramble StringRecursion · Strings · Dynamic ProgrammingHard
  194. Maximum Score Words Formed by LettersRecursion · Backtracking · Arrays · StringsHard
  195. Word Ladder II (All Shortest Sequences)Recursion · Backtracking · Breadth-First Search · StringsHard
  196. Shortest Superstring LengthRecursion · Backtracking · Strings · Dynamic ProgrammingHard
  197. Parsing a Boolean ExpressionRecursion · Strings · StackHard
  198. Freedom TrailRecursion · Strings · Dynamic ProgrammingHard
  199. Strange Printer (Interval Recursion)Recursion · Strings · Dynamic ProgrammingHard
  200. Minimum Window SubsequenceTwo Pointers · Strings · Dynamic ProgrammingHard
  201. Shortest PalindromeTwo Pointers · StringsHard
  202. Longest Chunked Palindrome DecompositionTwo Pointers · Strings · GreedyHard
  203. Substring with Concatenation of All WordsTwo Pointers · Strings · Hash Table · Sliding WindowHard
  204. Valid Palindrome III (K-Palindrome)Two Pointers · Strings · Dynamic ProgrammingHard
  205. Minimum Window SubstringSliding Window · Strings · Hash TableHard
  206. Substring with Concatenation of All WordsSliding Window · Strings · Hash TableHard
  207. Longest Substring with At Least K Repeating CharactersSliding Window · Strings · Divide and ConquerHard
  208. Minimum Window SubsequenceSliding Window · Strings · Dynamic Programming · Two PointersHard
  209. Count Unique Characters of All SubstringsSliding Window · Strings · Hash TableHard
  210. Longest Substring Where All Present Characters Have Equal FrequencySliding Window · Strings · Hash TableHard
  211. Digit RansomGreedy · Binary Indexed Tree · StringsHard
  212. Palindrome by Adjacent SwapsGreedy · Two Pointers · Binary Indexed Tree · StringsHard
  213. Word Search II — Find All Dictionary WordsBacktracking · Recursion · Matrix · StringsHard
  214. Expression Add OperatorsBacktracking · Recursion · StringsHard
  215. Word SquaresBacktracking · Recursion · StringsHard
  216. Zuma Collapse — Minimum InsertionsBacktracking · Recursion · StringsHard
  217. Concatenated WordsBacktracking · Recursion · StringsHard
  218. Remove Invalid ParenthesesBacktracking · Recursion · StringsHard
  219. Stickers to Spell a WordBacktracking · Recursion · StringsHard
  220. Regular Expression Matching with '.', '*' and '+'Backtracking · Recursion · StringsHard
  221. Counting True ParenthesizationsBacktracking · Recursion · StringsHard
  222. Palindrome Partitioning — Minimum CutsBacktracking · Recursion · StringsHard
  223. Cracking the SafeBacktracking · Recursion · StringsHard
  224. The Starred CipherDynamic Programming · StringsHard
  225. The Flexible Spell FilterDynamic Programming · StringsHard
  226. The Blurred Guest ListDynamic Programming · StringsHard
  227. The Acrostic CounterDynamic Programming · StringsHard
  228. The Echo BraceletsDynamic Programming · StringsHard
  229. The Word AlchemistDynamic Programming · StringsHard
  230. The Graffiti WallDynamic Programming · StringsHard
  231. The Palindrome PlanksDynamic Programming · StringsHard
  232. The Marble ShooterDynamic Programming · StringsHard
  233. The Chain WordDynamic Programming · StringsHard
  234. The Word Stamp CollectorDynamic Programming · StringsHard
  235. The Up-Down DanceDynamic Programming · StringsHard
  236. The Secret ChordsDynamic Programming · StringsHard
  237. The Combination DialDynamic Programming · StringsHard