Skip to content
Log inStart studying

DSA learning path

Tries

Prefix trees, autocomplete and dictionary-guided search.

Start with Longest Common Prefix

Problems in this path

  1. Longest Common Prefix
    Easy · Prefix Walk
    Open
  2. Count Prefix Matches
    Medium · Trie Counters
    Open
  3. Word Search in a Grid
    Hard · Trie-style Backtracking
    Open
  4. Replace Words with Trie Roots
    Medium · Shortest Prefix Trie
    Open
  5. Wildcard Dictionary Queries
    Hard · Trie DFS with Wildcards
    Open
  6. Autocomplete Suggestions
    Medium · Prefix Trie Enumeration
    Open
  7. Count Distinct Substrings
    Hard · Suffix Trie
    Open
  8. Longest Buildable Word
    Medium · Trie Prefix Validation
    Open
  9. Sum of Prefix Scores
    Medium · Trie Visit Counts
    Open
  10. Map Sum Prefix Values
    Medium · Trie Aggregate Values
    Open

Read first

Tries and Prefix Search

Store strings one character at a time to make prefix queries fast, then build insertion, lookup and autocomplete operations.

14 min read