Quiz
Question 1 of 3. 0 correct, 0 incorrect.
Only cart has been inserted into a trie that has no end-of-word mark. Can the trie answer correctly that car was never inserted?
Hint
Inserting cart created a node for each of its letters. What does a search for car find, and what else is there to check?