Multiple ChoiceHard 30s
Trie: Search Complexity
Searching for a word in a trie takes:
Options
- 1O(log n)
- 2O(L·n)
- 3O(L) where L is word length
- 4O(n) where n is total words
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.