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
- Open a question in the editor and read the statement, inputs, and expected output. Predict the result for a small example before writing code.
- Write a solution and run the examples. If a result differs from your prediction, reduce the input until you can follow each step.
- 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 totalOpen a question in the editor to read its statement and examples. Sign in to practice.
- Length of a StringRecursion · StringsBasic
- Print Characters of a String ForwardRecursion · StringsBasic
- Print Characters of a String in ReverseRecursion · StringsBasic
- Count Vowels in a StringRecursion · StringsBasic
- Count Occurrences of a CharacterRecursion · StringsBasic
- Check if String is a PalindromeRecursion · StringsBasic
- Reverse a StringRecursion · StringsBasic
- Remove All Occurrences of a CharacterRecursion · StringsBasic
- Replace Character in a StringRecursion · StringsBasic
- Check if String Contains Only DigitsRecursion · StringsBasic
- Check Palindrome String (Exact Match)Two Pointers · StringsBasic
- Reverse a StringTwo Pointers · StringsBasic
- All Substrings of Length KSliding Window · StringsBasic
- Count Vowels in First Window of Size KSliding Window · StringsBasic
- Count Vowels in Every Window of Size KSliding Window · StringsBasic
- Maximum Vowels in Any Substring of Length KSliding Window · StringsBasic
- Count Windows Starting and Ending with the Same CharacterSliding Window · StringsBasic
- Count Windows Containing a Specific Target CharacterSliding Window · StringsBasic
- Binary String Windows with All OnesSliding Window · StringsBasic
- Binary Strings of Length NBacktracking · Recursion · StringsBasic
- Strings Over a Three-Letter AlphabetBacktracking · Recursion · StringsBasic
- Strings Over the First M LettersBacktracking · Recursion · StringsBasic
- Binary Strings With Exactly K OnesBacktracking · Recursion · StringsBasic
- Expanding Wildcard PatternsBacktracking · Recursion · StringsBasic
- Digit Strings From a Given Digit SetBacktracking · Recursion · StringsBasic
- Strings With No Two Adjacent Letters EqualBacktracking · Recursion · StringsBasic
- Letter Case VariantsBacktracking · Recursion · StringsBasic
- All Ways to Split a StringBacktracking · Recursion · StringsBasic
- Binary Strings Without Adjacent OnesBacktracking · Recursion · StringsBasic
- All Subsequences of a StringBacktracking · Recursion · StringsBasic
- Subsequences of a Given LengthBacktracking · Recursion · StringsBasic
- Permutations of a WordBacktracking · Recursion · StringsBasic
- Check SubsequenceRecursion · Strings · Two PointersEasy
- Replace "pi" with "3.14"Recursion · StringsEasy
- Remove Consecutive DuplicatesRecursion · StringsEasy
- Move All 'x' to the EndRecursion · StringsEasy
- String to Integer (Recursive Atoi)Recursion · StringsEasy
- Count Occurrences of SubstringRecursion · StringsEasy
- Pair StarRecursion · StringsEasy
- Check Balanced ParenthesesRecursion · StringsEasy
- Generate All Subsequences of a StringRecursion · StringsEasy
- Sum of Digits in an Alphanumeric StringRecursion · StringsEasy
- Valid Palindrome (Ignoring Non-Alphanumeric)Recursion · Strings · Two PointersEasy
- Find First Uppercase LetterRecursion · StringsEasy
- Recursive Run-Length EncodingRecursion · StringsEasy
- Permutations of a Short StringRecursion · StringsEasy
- Reverse Vowels of a StringTwo Pointers · StringsEasy
- Valid Palindrome (Alphanumeric Only)Two Pointers · StringsEasy
- Is SubsequenceTwo Pointers · StringsEasy
- Valid Palindrome II (At Most One Character Deletion)Two Pointers · StringsEasy
- Backspace String CompareTwo Pointers · StringsEasy
- Reverse Words in a String IIITwo Pointers · StringsEasy
- Reverse Only LettersTwo Pointers · StringsEasy
- Detect Any Palindrome Substring of Length 2 or 3Two Pointers · StringsEasy
- Find First Palindromic String in the ArrayTwo Pointers · Strings · ArraysEasy
- Lexicographically Smallest PalindromeTwo Pointers · StringsEasy
- Merge Strings AlternatelyTwo Pointers · StringsEasy
- Remove All Adjacent Duplicates in StringTwo Pointers · StringsEasy
- Find Substring Index (Two-Pointer Scanning)Two Pointers · StringsEasy
- Long Pressed NameTwo Pointers · StringsEasy
- Reverse Prefix of WordTwo Pointers · StringsEasy
- Shortest Distance to a CharacterTwo Pointers · StringsEasy
- Sentence Similarity (Prefix and Suffix Word Match)Two Pointers · StringsEasy
- DI String MatchTwo Pointers · Strings · GreedyEasy
- Faulty Keyboard (In-Place Reverse on Signal)Two Pointers · StringsEasy
- Reverse String II (Reverse Every 2K Characters)Two Pointers · StringsEasy
- Minimum Recolors to Get K Consecutive Black BlocksSliding Window · StringsEasy
- Substrings of Size Three with Distinct CharactersSliding Window · Strings · Hash TableEasy
- Count Occurrences of AnagramsSliding Window · Strings · Hash TableEasy
- Find All Anagram Starting Indices for a 3-Letter PatternSliding Window · Strings · Hash TableEasy
- Count Alternating Binary Substrings of Length KSliding Window · StringsEasy
- Substrings of Length K with at Least Two Distinct VowelsSliding Window · StringsEasy
- Longest Homogeneous SubstringSliding Window · StringsEasy
- Count Substrings with All Three CharactersSliding Window · Strings · Hash TableEasy
- Find K-Beauty of a NumberSliding Window · Math · StringsEasy
- Substrings of Length K with Exactly K-1 Distinct CharactersSliding Window · Strings · Hash TableEasy
- Maximum Score After Splitting a StringSliding Window · StringsEasy
- Get Equal Substrings Within BudgetSliding Window · StringsEasy
- Up-Down SignatureGreedy · Two Pointers · Strings · ArraysEasy
- Largest Odd Tail NumberGreedy · Strings · MathEasy
- Messy ColumnsGreedy · Arrays · StringsEasy
- Fixing the BracketsGreedy · Strings · StackEasy
- Splitting a Balanced LineGreedy · Strings · CountingEasy
- Smallest RearrangementGreedy · Sorting · StringsEasy
- Building the Longest PalindromeGreedy · Hash Table · StringsEasy
- Keep the Best of Each RunGreedy · Strings · ArraysEasy
- Rain BarrelsGreedy · Dynamic Programming · StringsEasy
- Generate Balanced ParenthesesBacktracking · Recursion · StringsEasy
- Phone Keypad Letter CombinationsBacktracking · Recursion · StringsEasy
- Unique Permutations of a MultisetBacktracking · Recursion · StringsEasy
- Palindrome PartitioningBacktracking · Recursion · StringsEasy
- Restore IP AddressesBacktracking · Recursion · StringsEasy
- Letter Case PermutationsBacktracking · Recursion · StringsEasy
- All Word Break SegmentationsBacktracking · Recursion · StringsEasy
- All Decodings of a Digit StringBacktracking · Recursion · StringsEasy
- Plus-or-Join Expressions to a TargetBacktracking · Recursion · StringsEasy
- Word Search in a GridBacktracking · Recursion · Matrix · StringsEasy
- Generalized AbbreviationsBacktracking · Recursion · StringsEasy
- Cut a String Into Exactly K PiecesBacktracking · Recursion · StringsEasy
- Flip Game — Possible MovesBacktracking · Recursion · StringsEasy
- Valid Clock Times From DigitsBacktracking · Recursion · StringsEasy
- Rearranged Numbers Divisible by MBacktracking · Recursion · StringsEasy
- Keypad Words From a DictionaryBacktracking · Recursion · StringsEasy
- Fewest Palindrome PiecesBacktracking · Recursion · StringsEasy
- String InterleavingsBacktracking · Recursion · StringsEasy
- Count Tile SequencesBacktracking · Recursion · StringsEasy
- Word ChainsBacktracking · Recursion · StringsEasy
- The K-th Happy StringBacktracking · Recursion · StringsEasy
- The Tidy BookshelfDynamic Programming · StringsEasy
- The Persnickety TypewriterDynamic Programming · StringsEasy
- The Priority Queue LettersDynamic Programming · StringsEasy
- The Hidden MessageDynamic Programming · StringsEasy
- Letter Combinations of a Phone NumberRecursion · Backtracking · StringsMedium
- Palindrome PartitioningRecursion · Backtracking · StringsMedium
- Generate Balanced ParenthesesRecursion · Backtracking · StringsMedium
- Decode String (Nested Encodings)Recursion · Strings · StackMedium
- Restore IP AddressesRecursion · Backtracking · StringsMedium
- Different Ways to Add ParenthesesRecursion · Divide and Conquer · MathMedium
- Word Search in a 2D GridRecursion · Backtracking · MatrixMedium
- Word BreakRecursion · Dynamic Programming · Hash TableMedium
- Longest Common Subsequence (LCS)Recursion · Dynamic Programming · StringsMedium
- Edit Distance (Levenshtein Distance)Recursion · Dynamic Programming · StringsMedium
- Split a String Into the Max Number of Unique SubstringsRecursion · Backtracking · StringsMedium
- Letter Case PermutationRecursion · Backtracking · StringsMedium
- Additive NumberRecursion · Backtracking · StringsMedium
- Find Kth Bit in Nth Binary StringRecursion · Divide and Conquer · StringsMedium
- Maximum Length of a Concatenated String with Unique CharactersRecursion · Backtracking · StringsMedium
- String CompressionTwo Pointers · StringsMedium
- Move Pieces to Obtain a StringTwo Pointers · StringsMedium
- Longest Palindromic Substring (Expand Around Center)Two Pointers · StringsMedium
- Count Palindromic SubstringsTwo Pointers · StringsMedium
- Push DominoesTwo Pointers · StringsMedium
- Partition LabelsTwo Pointers · Strings · GreedyMedium
- Reverse Words in a String (Compacted)Two Pointers · StringsMedium
- Compare Version NumbersTwo Pointers · StringsMedium
- Longest Substring Without Repeating CharactersSliding Window · Strings · Hash TableMedium
- Longest Substring with At Most K Distinct CharactersSliding Window · Strings · Hash TableMedium
- Longest Repeating Character ReplacementSliding Window · Strings · Hash TableMedium
- Permutation in StringSliding Window · Strings · Hash Table · Two PointersMedium
- Find All Anagrams in a StringSliding Window · Strings · Hash TableMedium
- Count Substrings with Exactly K Distinct VowelsSliding Window · Strings · Hash TableMedium
- Take K of Each Character From Left and RightSliding Window · Strings · Hash TableMedium
- Replace the Substring for Balanced StringSliding Window · Strings · Hash TableMedium
- Longest Semi-Repetitive SubstringSliding Window · StringsMedium
- Text SegmentsGreedy · Two Pointers · Strings · Hash TableMedium
- No Double LettersGreedy · Heap (Priority Queue) · Strings · CountingMedium
- Erase DigitsGreedy · Stack · Monotonic Stack · StringsMedium
- Bracket WildcardsGreedy · Strings · Dynamic Programming · StackMedium
- Clean CutsGreedy · Hash Table · StringsMedium
- Trimming the EndsGreedy · Two Pointers · StringsMedium
- Digit RiddleGreedy · Stack · StringsMedium
- Finish the ChantGreedy · StringsMedium
- Making Frequencies UniqueGreedy · Sorting · Strings · Hash TableMedium
- Distant RepeatsGreedy · Heap (Priority Queue) · Strings · Hash TableMedium
- Largest MergeGreedy · Two Pointers · StringsMedium
- Longest Chunked PalindromeGreedy · Two Pointers · Dynamic Programming · StringsMedium
- Container Serial SlimmingMonotonic Stack · Stack · StringsMedium
- Product LabelMonotonic Stack · Stack · StringsMedium
- Loom Defect StripingStack · StringsMedium
- Bracket Rule ScoreStack · StringsMedium
- Maximum Score Words Under a Letter BudgetBacktracking · Recursion · StringsMedium
- Longest Concatenation With Unique LettersBacktracking · Recursion · StringsMedium
- Fibonacci Split of a Digit StringBacktracking · Recursion · StringsMedium
- Counting Letter Tile SequencesBacktracking · Recursion · StringsMedium
- Palindrome RearrangementsBacktracking · Recursion · StringsMedium
- Strobogrammatic Numbers of Length NBacktracking · Recursion · StringsMedium
- Split a String Into Unique PiecesBacktracking · Recursion · StringsMedium
- Flip Game II — Forced WinBacktracking · Recursion · StringsMedium
- Dictionary SentencesBacktracking · Recursion · StringsMedium
- Every Value of an ExpressionBacktracking · Recursion · StringsMedium
- Bijective Pattern MatchingBacktracking · Recursion · StringsMedium
- Word Search In A GridBacktracking · Recursion · Matrix · StringsMedium
- Counting Boggle WordsBacktracking · Recursion · Matrix · StringsMedium
- The Numbered CodebreakerDynamic Programming · StringsMedium
- The Droid Assembly LineDynamic Programming · StringsMedium
- The Word Deletion LadderDynamic Programming · StringsMedium
- The Twin InscriptionsDynamic Programming · StringsMedium
- The Carved Names SyncDynamic Programming · StringsMedium
- The Sculptor's ChiselsDynamic Programming · StringsMedium
- The Palace Wall MotifDynamic Programming · StringsMedium
- The Bead String PatternsDynamic Programming · StringsMedium
- The Choir Echo ChantDynamic Programming · StringsMedium
- The Billboard SloganDynamic Programming · StringsMedium
- The Ribbon WeaveDynamic Programming · StringsMedium
- The Three-Flag ParadeDynamic Programming · StringsMedium
- Expression Add OperatorsRecursion · Backtracking · StringsHard
- Regular Expression MatchingRecursion · Strings · Dynamic ProgrammingHard
- Wildcard MatchingRecursion · Strings · Dynamic Programming · GreedyHard
- Word Search II (Multi-Word Grid Search)Recursion · Backtracking · Trie · MatrixHard
- Word Break II (Reconstruct All Sentences)Recursion · Backtracking · Strings · Dynamic ProgrammingHard
- Remove Invalid ParenthesesRecursion · Backtracking · Strings · Breadth-First SearchHard
- Palindrome Partitioning II (Minimum Cuts)Recursion · Strings · Dynamic ProgrammingHard
- Scramble StringRecursion · Strings · Dynamic ProgrammingHard
- Maximum Score Words Formed by LettersRecursion · Backtracking · Arrays · StringsHard
- Word Ladder II (All Shortest Sequences)Recursion · Backtracking · Breadth-First Search · StringsHard
- Shortest Superstring LengthRecursion · Backtracking · Strings · Dynamic ProgrammingHard
- Parsing a Boolean ExpressionRecursion · Strings · StackHard
- Freedom TrailRecursion · Strings · Dynamic ProgrammingHard
- Strange Printer (Interval Recursion)Recursion · Strings · Dynamic ProgrammingHard
- Minimum Window SubsequenceTwo Pointers · Strings · Dynamic ProgrammingHard
- Shortest PalindromeTwo Pointers · StringsHard
- Longest Chunked Palindrome DecompositionTwo Pointers · Strings · GreedyHard
- Substring with Concatenation of All WordsTwo Pointers · Strings · Hash Table · Sliding WindowHard
- Valid Palindrome III (K-Palindrome)Two Pointers · Strings · Dynamic ProgrammingHard
- Minimum Window SubstringSliding Window · Strings · Hash TableHard
- Substring with Concatenation of All WordsSliding Window · Strings · Hash TableHard
- Longest Substring with At Least K Repeating CharactersSliding Window · Strings · Divide and ConquerHard
- Minimum Window SubsequenceSliding Window · Strings · Dynamic Programming · Two PointersHard
- Count Unique Characters of All SubstringsSliding Window · Strings · Hash TableHard
- Longest Substring Where All Present Characters Have Equal FrequencySliding Window · Strings · Hash TableHard
- Digit RansomGreedy · Binary Indexed Tree · StringsHard
- Palindrome by Adjacent SwapsGreedy · Two Pointers · Binary Indexed Tree · StringsHard
- Word Search II — Find All Dictionary WordsBacktracking · Recursion · Matrix · StringsHard
- Expression Add OperatorsBacktracking · Recursion · StringsHard
- Word SquaresBacktracking · Recursion · StringsHard
- Zuma Collapse — Minimum InsertionsBacktracking · Recursion · StringsHard
- Concatenated WordsBacktracking · Recursion · StringsHard
- Remove Invalid ParenthesesBacktracking · Recursion · StringsHard
- Stickers to Spell a WordBacktracking · Recursion · StringsHard
- Regular Expression Matching with '.', '*' and '+'Backtracking · Recursion · StringsHard
- Counting True ParenthesizationsBacktracking · Recursion · StringsHard
- Palindrome Partitioning — Minimum CutsBacktracking · Recursion · StringsHard
- Cracking the SafeBacktracking · Recursion · StringsHard
- The Starred CipherDynamic Programming · StringsHard
- The Flexible Spell FilterDynamic Programming · StringsHard
- The Blurred Guest ListDynamic Programming · StringsHard
- The Acrostic CounterDynamic Programming · StringsHard
- The Echo BraceletsDynamic Programming · StringsHard
- The Word AlchemistDynamic Programming · StringsHard
- The Graffiti WallDynamic Programming · StringsHard
- The Palindrome PlanksDynamic Programming · StringsHard
- The Marble ShooterDynamic Programming · StringsHard
- The Chain WordDynamic Programming · StringsHard
- The Word Stamp CollectorDynamic Programming · StringsHard
- The Up-Down DanceDynamic Programming · StringsHard
- The Secret ChordsDynamic Programming · StringsHard
- The Combination DialDynamic Programming · StringsHard