Skip to content
Log inStart studying

DSA learning path

Strings

Character frequencies, pattern matching and palindromic structure.

Start with Valid Anagram

Problems in this path

  1. Valid Anagram
    Easy · Frequency Counting
    Open
  2. Find a Pattern with KMP
    Hard · KMP Prefix Function
    Open
  3. Longest Palindromic Substring
    Medium · Expand Around Centre
    Open
  4. Find Anagram Windows
    Medium · Fixed Frequency Window
    Open
  5. Pattern Search with Rolling Hash
    Medium · Rabin-Karp Rolling Hash
    Open
  6. Compress Character Runs
    Easy · Run-Length Encoding
    Open
  7. Reverse Words and Normalise Spaces
    Easy · Token Reversal
    Open
  8. Roman Numeral to Integer
    Easy · Subtractive Scan
    Open
  9. Longest Repeating Replacement Window
    Medium · Window with Dominant Frequency
    Open
  10. Minimum Covering Window
    Hard · Deficit Sliding Window
    Open

Read first

Strings: Frequencies, Matching and Palindromes

Choose representations for characters, build linear-time pattern matching, and reason about substrings, subsequences and palindromes.

18 min read