Intermediate
66 Lessons
19h
Certificate of Completion
This course covers the intuition, implementation and problem-solving using tries.
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
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
How You'll Learn
You don’t get better at swimming by watching others. Coding is no different. Practice as you learn with live code environments inside your browser.
Videos are holding you back. Educative‘s interactive, text-based lessons accelerate learning — no setup, downloads, or alt-tabbing required.
Learn faster and smarter with adaptive AI tools embedded in every Educative course.
Built-in assessments let you test your skills. Completion certificates let you show them off.
Recommended Courses
BEFORE STARTING THIS COURSE
AFTER FINISHING THIS COURSE