What Is A Trie and How Do We Build One In Python?

[@Raihan-Rahoof]

i've been going through a lot of youtube videos to understand trie , suddently i stumbled up on this video , and i understanded it well , thank you brother ,love you from india

[@meaghanmooney4900]

thank you, this video is very much appreciated!!!

[@Ldoog]

What up cousin

[@roopamrajvanshi4724]

nicely done

[@DiasDenny]

Can you tell me which code is more faster out of these two

[@hamzaahmad1224]

this was pretty interesting!

[@lavinakhushlani9668]

Great Explanation ! kindly help us with deletion too, covering all the cases.

[@mayleanpatrickamanyire7131]

Great work thanks for the efforts

[@yogeshmathur3890]

Thank you for creating this video.........

[@stormarrow2120]

Was very helpful, thank you for putting in the time to make such an excellent video.

[@tonyo3620]

When do you use trie and when do use trieNode

[@fuzzyegg4638]

Really helpful video. Can you explain why you used self.root = {"*":"*"}? I wasn't able to find much information on using an asterisk inside a dictionary. Thank you!

[@workoutmotivation500]

Very good explanation and very educational video... Keep up the great work! What would be the most efficient way to count total number of words in Trie? I managed to do that, but I called does_word_exist at the beginning of add_word and I was incrementing the counter if it is the first appearance of the word, but that method slows down algorithm a lot... Thanks in advance!

[@imtihanrahman7170]

thanks a lot for this video

[@alikafaei102]

Thank you so much

[@CompilationError]

thanks for the vid man. you are a legend . view and sub doesn't always represent a good video .

[@sathyanarayanankulasekaran5928]

great..one doubt is, since we have only child node, how to handles multiple childs

[@jamalabdisalam8578]

you would use an array/hashmap/dictionary to collect the children, then if you want to access any given child you would use the child itself as the index for the array. e.g. for child 'a' you could do something like array[asciivalue('a')] which would then access the a node. so it's effectively self indexing as long as the array can contain all expected values from a to z

[@kadamraj9870]

What is the difference between 1st implementation method and the 2nd one ? Can anyone help me with it ?

[@dooollydd2147]

11:00 Why does it not work when add_word is being used as an independent function?

[@DiasDenny]

I have a doubt -Won't "wait*" return True according to your first code

[@DiasDenny]

Probably if you project your code better in screen, you could had got more views .Anyway nice explanation

[@rahulraghavan4553]

Ayy