The trie data structure is a special type of tree with applications relating to querying a word. Autocomplete and spellcheck functionality can make use of the trie data structure to efficiently perform bespoke operations.This video introduces the trie data structure and its associated methods.
--------------------------------------------------
Recommended Udemy courses
--------------------------------------------------
Understanding TypeScript: https://tinyurl.com/9wz6fp7k
NodeJS - The Complete Guide: https://tinyurl.com/3z4ehtpm
React - The Complete Guide: https://tinyurl.com/2t6v5yeu
Angular - The Complete Guide: https://tinyurl.com/4h5rmpsj
DSA TS Playlist: https://www.youtube.com/playlist?list=PL9_OU-1M9E_tLzMZUV7x7YFFaZkSIN1Fm
00:00-02:05 - Understanding the problem
02:06-06:47 - Trie Data Structure
06:48-10:17 - Insert
10:17-13:00 - Search
13:01 - Starts With Prefix
