Nine Nodes Five Words
This trie holds cat, car, cart, do, dog. A dashed ring marks a node where a stored word ends.
How many nodes does the trie contain (counting the root), and how many of them are marked as end-of-word?
Sign in to answer questions and track your progress
Sign In