DEV Community

Jayaprasanna Roddam
Jayaprasanna Roddam

Posted on • Edited on

DSA: Trie - questions

 1. Trie Basics and Operations
·      Implement a Trie (Insert, Search, Delete)
·      Implement a TrieNode Class
·      Insert a Word into a Trie
·      Search for a Word in a Trie
·      Delete a Word from a Trie
·      Check if a Prefix Exists in a Trie
·      Count Words in a Trie
·      Count Prefixes in a Trie
·      Implement a Trie with Case Sensitivity
·      Implement a Trie with Case Insensitivity
 
 2. Trie-Based String Operations
·      Find All Words with a Given Prefix (Using Trie)
·      Find Words that Start with a Given Prefix (Using Trie)
·      Find All Words that End with a Given Suffix (Using Trie)
·      Find Longest Prefix Matching a Given String
·      Find the Shortest Unique Prefix for Each Word
·      Find All Words that Match a Given Pattern (Using Wildcards)
·      Implement a Trie to Solve the Autocomplete Problem
·      Find the Longest Common Prefix Among a List of Words
·      Implement a Trie for Text Search and Replacement
·      Find the Longest Common Suffix Among a List of Words
 
 3. Advanced Trie Problems
·      Implement a Trie with Node Counting
·      Implement a Trie with Value Mapping (Key-Value Pair Storage)
·      Implement a Trie with Frequency Counting
·      Find the Number of Words with a Specific Prefix
·      Find the Number of Words with a Specific Suffix
·      Implement a Trie for Dictionary Word Lookup
·      Find the Longest Prefix of a Word in a Trie
·      Find the Maximum Number of Words in a Trie that Share a Prefix
·      Find the Shortest Path from Root to a Given Word in a Trie
·      Implement a Trie with a TrieMap (Word Count Mapping)
 
 4. Trie and Text Processing
·      Implement a Trie-based spell Checker
·      Implement a Trie for Dictionary-Based Text Completion
·      Find All Possible Words that Can Be Formed from a Given Set of Letters (Using Trie)
·      Implement a Trie-based solution for Word Segmentation
·      Implement a Trie to Solve the Word Break Problem
·      Find All Valid Words in a Board Using Trie (Word Search II)
·      Find the Maximum Number of Words Formed from a Given List (Using Trie)
·      Implement a Trie-based solution for Text Search with Wildcards
·      Implement a Trie to Solve the Text Justification Problem
·      Find the Most Frequent Prefixes in a Large Text Dataset (Using Trie)
 
 5. Trie-Based Algorithms
·      Implement a Trie-Based Algorithm for Prefix Matching
·      Implement a Trie-Based Algorithm for Suffix Matching
·      Find the Minimum Number of Edits to Convert One Word to Another (Using Trie)
·      Find the Maximum Length of a Prefix with a Given Frequency (Using Trie)
·      Implement a Trie-Based Algorithm for Finding Palindromic Substrings
·      Find the Number of Distinct Substrings in a given string (Using Trie)
·      Implement a Trie-Based Algorithm for Pattern Matching with Multiple Patterns
·      Find the Longest Palindromic Substring in a Trie
·      Find the Kth Largest Prefix in a Trie
·      Implement a Trie-Based Algorithm for Longest Repeating Substring
 

Sentry image

See why 4M developers consider Sentry, “not bad.”

Fixing code doesn’t have to be the worst part of your day. Learn how Sentry can help.

Learn more

Top comments (0)

A Workflow Copilot. Tailored to You.

Pieces.app image

Our desktop app, with its intelligent copilot, streamlines coding by generating snippets, extracting code from screenshots, and accelerating problem-solving.

Read the docs

👋 Kindness is contagious

Please leave a ❤️ or a friendly comment on this post if you found it helpful!

Okay