Advanced Data Structures: Implementing Tries in C++ and Java

Advanced Data Structures: Implementing Tries in C++ and Java

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

Explanations

AI-POWERED

Explanations

This course includes

51 Challenges

This course includes

51 Challenges

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

Show more

Course Content

1.

Introduction to Tries

2.

Prefix Search

3.

Suffix Search

4.

Bitwise Tries

5.

Pattern Matching

6.

File Systems

7 Lessons

7.

Trie Traversal

7 Lessons

8.

Search Engine

9 Lessons

9.

Miscellaneous

7 Lessons

10.

Conclusion

2 Lessons

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

Souvik Kundu

Front-end Developer

Eric Downs

Musician/Entrepeneur

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

Hands-on Learning Powered by AI

See how Educative uses AI to make your learning more immersive than ever before.

Instant Code Feedback

Evaluate and debug your code with the click of a button. Get real-time feedback on test cases, including time and space complexity of your solutions.

AI-Powered Mock Interviews

Adaptive Learning

Explain with AI

AI Code Mentor

FOR TEAMS

Interested in this course for your business or team?

Unlock this course (and 1,000+ more) for your entire org with DevPath