LeetCode topics — TrieData StructureLen Chen·Follow1 min read·Jan 29, 2020--ListenShareQuestionsbasic208. Implement Trie (Prefix Tree)211. Add and Search Word — Data structure design648. Replace Words677. Map Sum Pairs1408. String Matching in an Array421. Maximum XOR of Two Numbers in an Array642. Design Search Autocomplete System212. Word Search II425. Word SquaresSolutionsbasic208. Implement Trie (Prefix Tree)Trie211. Add and Search Word — Data structure designTrie648. Replace WordsTrie677. Map Sum PairsTrie and HashMap1408. String Matching in an ArrayStraightforward, O(N²S)/O(NS)Suffix Trie, O(NS²)/O(NS²)421. Maximum XOR of Two Numbers in an ArraySave Bits on Trie642. Design Search Autocomplete SystemDFS on Trie212. Word Search IIBacktracking on Trie425. Word SquaresBacktracking on Prefix HashMapBacktracking on Trie
