This course covers the intuition, implementation and problem-solving using tries.
Intermediate
66 Lessons
19h
Certificate of Completion
This course covers the intuition, implementation and problem-solving using tries.
AI-POWERED
AI-POWERED
This course includes
This course includes
Course Overview
Trie is an efficient tree-like data structure used to store and retrieve information. It is frequently tested in coding interviews, indicating its widespread use in solving many real-world software engineering challenges. This course covers every aspect of the trie data structure, from the intuition of building a trie to coding it in famous programming languages for solving algorithmic problems and designing real-world systems. It assumes a prior knowledge of trees and basic data structures like lists and ...Show More
What You'll Learn
An understanding of the use of tries and their implementation in C++ and Java
Ability to solve trie-based coding challenges frequently encountered in coding interviews
Familiarity with various patterns under which a trie related problem can fall
Hands-on practice working with real-world use cases of tries
Familiarity with a few case studies for a better understanding of system design concepts
What You'll Learn
An understanding of the use of tries and their implementation in C++ and Java
See more
Course Content
Introduction to Tries
Prefix Search
Suffix Search
Bitwise Tries
Pattern Matching
File Systems
7 Lessons
Trie Traversal
7 Lessons
Search Engine
9 Lessons
Miscellaneous
7 Lessons
Conclusion
2 Lessons
Course Author
Trusted by 1.4 million developers working at companies
Anthony Walker
@_webarchitect_
Emma Bostian 🐞
@EmmaBostian
Evan Dunbar
ML Engineer
Carlos Matias La Borde
Software Developer
Souvik Kundu
Front-end Developer
Vinay Krishnaiah
Software Developer
Eric Downs
Musician/Entrepeneur
Kenan Eyvazov
DevOps Engineer
Anthony Walker
@_webarchitect_
Emma Bostian 🐞
@EmmaBostian
See how Educative uses AI to make your learning more immersive than ever before.
Instant Code Feedback
AI-Powered Mock Interviews
Adaptive Learning
Explain with AI
AI Code Mentor