In this course, you will learn about the Trie (prefix tree), create one from zero in your preferred language, and practice coding challenges with it!
Prerequisites:
- Basic object oriented programming knowledge in a language of your choice
Overview
Syllabus
Introduction
- What is a Trie?
Trie Project
- TrieNode Class
- Trie Class
- Insert
- Search
- StartsWith
- Delete
- WordCount
Practice Challenges
- Longest Common Prefix
- Count Words With Prefix
- Autocomplete
- Longest Word In Dict
- Word Break
