Challenge: Total Number of Words in a Trie
For your first challenge regarding tries, you'll be writing a very commonly used function which gives us the trie word count.
We'll cover the following
Problem Statement
Implement the total_words()
function which will find the total number of words in a trie.
Input
The root node of a trie.
Output
Returns total number of words in a trie.
Sample Input
keys = ["the", "a", "there", "answer", "any",
"by", "bye", "their", "abc"]
Sample Output
9
Level up your interview prep. Join Educative to access 70+ hands-on prep courses.