Trie / Autocomplete

Build a prefix tree: insert and search words, test prefixes, collect autocomplete suggestions, delete with pruning, and count words under any prefix.