Problem library

Trie

All problems that are about trie.

14 / 14 problems

Problem	Category	Time	Solved
Remove sub folders from the filesystem trie	trie	O(n * m)	May 15, 2023
Concatenated words trie	trie	O(n^2)	Jan 27, 2023
Implement trie II (prefix tree) trie design	trie design	O(n)	Dec 4, 2022
Delete duplicate folders in system trie	trie	O(nlog(n))	Nov 23, 2022
Map sum pairs trie	trie	O(n)	Oct 19, 2022
Short encoding of words trie	trie	O(n)	Oct 19, 2022
Word break II trie backtracking	trie backtracking	O(n^2)	Sep 30, 2022
Longest word in dictionary trie	trie	O(n)	Sep 12, 2022
Implement magic dictionary trie design	trie design	O(n^2)	Sep 6, 2022
Replace words trie	trie	O(n*k)	Sep 6, 2022
Stream of characters trie	trie	O(n)	Aug 13, 2022
Word search II trie	trie	O(nm4^(n+k))	Jul 30, 2022
Design add and search words data structure trie design	trie design	O(n)	Jul 23, 2022
Implement trie prefix tree trie design	trie design	O(n)	Jul 21, 2022