Checkpoint8 min
Tries Checkpoint
Node structure, prefix vs whole-word queries, and when a trie beats hashing.
Question 1 of 7
A trie stores "car", "card", and "cat". search("ca") must return false while startsWith("ca") returns true. What makes that distinction possible?