Multiple ChoiceHard 30s
Trie: Insert Complexity
Inserting a word of length L into a trie takes:
Options
- 1O(L log n) time where n is the total words stored
- 2O(n) time where n is the total number of words stored
- 3O(1) time regardless of the word being inserted
- 4O(L) time regardless of how many words are stored
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.