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 totalWords() function, which will find the total number of words in a trie.

Input #

The root node of a trie.

Output #

Returns the 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.