Dashboard Questions Topics Companies Sheets

Trie

Topic

54 coding problems covering Trie concepts. Master this topic and improve your problem-solving skills.

Problems

Easy

Medium

Hard

Difficulty

All54 Easy4 Medium26 Hard24

Title	Solve	Difficulty	Companies	Topics
14. Longest Common Prefix	Solve	Easy	Adobe+9	String Trie
139. Word Break	Solve	Medium	Accenture+38	Array Dynamic Programming+4
140. Word Break II	Solve	Hard	Adobe+7	Array Backtracking+5
208. Implement Trie (Prefix Tree)	Solve	Medium	Amazon+8	Design Hash Table+2
211. Design Add and Search Words Data Structure	Solve	Medium	Amazon+6	Depth-First Search Design+2
212. Word Search II	Solve	Hard	Amazon+9	Array Backtracking+3
336. Palindrome Pairs	Solve	Hard	Airbnb+5	Array Hash Table+2
386. Lexicographical Numbers	Solve	Medium	Amazon+6	Depth-First Search Trie
421. Maximum XOR of Two Numbers in an Array	Solve	Medium	Adobe+1	Array Bit Manipulation+2
425. Word Squares	Solve	Hard	Google	Array Backtracking+2
440. K-th Smallest in Lexicographical Order	Solve	Hard	Bytedance+1	Trie
472. Concatenated Words	Solve	Hard	Amazon+1	Array Depth-First Search+3
527. Word Abbreviation	Solve	Hard	Google+1	Array Greedy+3
588. Design In-Memory File System	Solve	Hard	Amazon+5	Design Hash Table+3
616. Add Bold Tag in String	Solve	Medium	Facebook	Array Hash Table+3
642. Design Search Autocomplete System	Solve	Hard	Amazon+5	Data Stream Depth-First Search+5
648. Replace Words	Solve	Medium	Facebook	Array Hash Table+2
676. Implement Magic Dictionary	Solve	Medium	Facebook+1	Depth-First Search Design+3
677. Map Sum Pairs	Solve	Medium	Google	Design Hash Table+2
692. Top K Frequent Words	Solve	Medium	Amazon+8	Bucket Sort Counting+5
720. Longest Word in Dictionary	Solve	Medium	Google	Array Hash Table+3
745. Prefix and Suffix Search	Solve	Hard	Facebook+2	Array Design+3
758. Bold Words in String	Solve	Medium	Google	Array Hash Table+3
792. Number of Matching Subsequences	Solve	Medium	Google+1	Array Binary Search+5
820. Short Encoding of Words	Solve	Medium	Amazon+1	Array Hash Table+2
1023. Camelcase Matching	Solve	Medium	Amazon+1	Array String+3
1032. Stream of Characters	Solve	Hard	Amazon+3	Array Data Stream+3
1065. Index Pairs of a String	Solve	Easy	Amazon	Array Sorting+2
1166. Design File System	Solve	Medium	Google	Design Hash Table+2
1178. Number of Valid Words for Each Puzzle	Solve	Hard	Dropbox	Array Bit Manipulation+3
1233. Remove Sub-Folders from the Filesystem	Solve	Medium	Amazon+1	Array Depth-First Search+2
1268. Search Suggestions System	Solve	Medium	Adobe+5	Array Binary Search+4
1316. Distinct Echo Substrings	Solve	Hard	Google	Hash Function Rolling Hash+2
1698. Number of Distinct Substrings in a String	Solve	Medium	Bloomberg+3	Hash Function Rolling Hash+3
1707. Maximum XOR With an Element From Array	Solve	Hard	Google	Array Bit Manipulation+1
1803. Count Pairs With XOR in a Range	Solve	Hard	Google+1	Array Bit Manipulation+1
1804. Implement Trie II (Prefix Tree)	Solve	Medium	Apple+1	Design Hash Table+2
1858. Longest Word With All Prefixes	Solve	Medium	Google	Depth-First Search Trie
1938. Maximum Genetic Difference Query	Solve	Hard	Media.Net	Array Bit Manipulation+3
1948. Delete Duplicate Folders in System	Solve	Hard	Booking.com+1	Array Hash Function+3
2227. Encrypt and Decrypt Strings	Solve	Hard	Duolingo	Array Design+3
2261. K Divisible Elements Subarrays	Solve	Medium	Amazon+1	Array Enumeration+4
2416. Sum of Prefix Scores of Strings	Solve	Hard	Facebook+1	Array Counting+2
2479. Maximum XOR of Two Non-Overlapping Subtrees	Solve	Hard	Directi+1	Depth-First Search Graph+2
2707. Extra Characters in a String	Solve	Medium	Amazon+2	Array Dynamic Programming+3
2932. Maximum Strong Pair XOR I	Solve	Easy	Amazon+1	Array Bit Manipulation+3
2935. Maximum Strong Pair XOR II	Solve	Hard	ZScaler	Array Bit Manipulation+3
2977. Minimum Cost to Convert String II	Solve	Hard	Atlassian	Array Dynamic Programming+4
3042. Count Prefix and Suffix Pairs I	Solve	Easy	-	Array Hash Function+4
3043. Find the Length of the Longest Common Prefix	Solve	Medium	-	Array Hash Table+2