Log In
Join
 for free
Back To Course Home
Advanced Data Structures: Implementing Tries in C++ and Java
0% completed
Introduction to Tries
Course Overview
Basics of Tries
Implementing a Trie
Tries: Supporting a Variety of Data
Real-Life Applications of Tries
Quiz on Tries
Prefix Search
Introduction to Prefix Searching Using Tries
Keyword Search
Prefix Count
Prefix Replacement
Longest Prefix
Problem Challenge: Prefix Map
Solution Review: Prefix Map
Suffix Search
Introduction to Suffix Searching Using Tries
Suffix Count
Prefix and Suffix Search
Optimized Prefix and Suffix Search
Suffix Stream
Problem Challenge: Suffix Score
Solution Review: Suffix Score
Bitwise Tries
Introduction to Bitwise Tries
Maximum XOR
Maximum XOR with Limit
Maximum Subarray XOR
Range XOR Pairs
Problem Challenge: Minimum XOR
Solution Review: Minimum XOR
Pattern Matching
Introduction to Pattern Matching Using Tries
Pattern Matching
Smart Matching
Shortest Encoding
Abbreviation Generator
Problem Challenge: Insertion Count
Solution Review: Insertion Count
File Systems
Introduction to Designing File Systems Using Tries
Path Existence
Subdirectory Deletion
Design a Basic File System
Design an Advanced File System
Problem Challenge: Folder Count
Solution Review: Folder Count
Trie Traversal
Introduction to Problem Solving Using Trie Traversal
Combined Words
Grid Search
Genetic Difference
Delete Duplicate Folders
Problem Challenge: Composite Count
Solution Review: Composite Count
Search Engine
Introduction to Developing Search Engines Using Tries
Spelling Correction-Based Search
Search Auto-complete
Search Auto-Complete for Special Languages
Search History-Based Auto-Complete
Problem Challenge: Search Auto-Complete Optimized
Solution Review: Search Auto-Complete Optimized
Problem Challenge: Search Similar Words
Solution Review: Search Similar Words
Miscellaneous
Introduction to Solving Miscellaneous Problems Using Tries
Count Substrings
Frequent Words
Sorted Numbers
Palindromes Pairs
Problem Challenge: Frequent Integers
Solution Review: Frequent Integers
Conclusion
Summary
Next Steps
Solution Review: Composite Count
See the solution to the problem challenge.
Solution
Get hands-on with 1400+ tech skills courses.
Start Free Trial