Trie

56 problems

Algorithms pattern questions across top companies

Recommended Study Guide: Beginner-Friendly Guide to Trie [Tutorial + Practice Problems]

Prefix tree implementation from scratch, word search in grid with Trie pruning, and bitwise XOR Trie algorithms.

Read Guide All Guides

Timeframe:

Showing 56 questions

#14Longest Common PrefixEasyarrayNeetCode Accenture Adobe Amazon

#139Word BreakMediumarrayNeetCode Amazon Apple Arista Networks

#208Implement Trie (Prefix Tree)Mediumhash tableNeetCode Amazon Apple Bloomberg

#212Word Search IIHardarrayNeetCode Airbnb Amazon Apple

#440K-th Smallest in Lexicographical OrderHardtrieWalkCCC Amazon DE Shaw Google

#588Design In-Memory File SystemHardhash tableWalkCCC Amazon Baidu Citadel

#692Top K Frequent WordsMediumarrayWalkCCC Adobe Amazon Apple

#1268Search Suggestions SystemMediumarrayWalkCCC Amazon Anduril Bloomberg

#1698Number of Distinct Substrings in a StringMediumstringWalkCCC Bloomberg Dunzo Intuit

#1803Count Pairs With XOR in a RangeHardarrayWalkCCC Vimeo

#2227Encrypt and Decrypt StringsHardarrayWalkCCC Duolingo

#2479Maximum XOR of Two Non-Overlapping SubtreesHardtreeWalkCCC Directi Media.net

#3043Find the Length of the Longest Common PrefixMediumarrayWalkCCC Amazon Bloomberg ByteDance

#3076Shortest Uncommon Substring in an ArrayMediumarrayWalkCCC Affirm Airbnb Moveworks

#140Word Break IIHardarrayNeetCode Amazon Anduril Bloomberg

#2932Maximum Strong Pair XOR IEasyarrayWalkCCC ZScaler

#2935Maximum Strong Pair XOR IIHardarrayWalkCCC ZScaler

#677Map Sum PairsMediumhash tableWalkCCC Akuna Capital Flipkart

#3042Count Prefix and Suffix Pairs IEasyarrayWalkCCC Autodesk Bloomberg Capital One

#3045Count Prefix and Suffix Pairs IIHardarrayWalkCCC Autodesk Capital One Uber

#1178Number of Valid Words for Each PuzzleHardarrayWalkCCC Dropbox

#1023Camelcase MatchingMediumarrayWalkCCC Compass Google

#336Palindrome PairsHardarrayWalkCCC Airbnb Amazon Goldman Sachs

#211Design Add and Search Words Data StructureMediumstringNeetCode Amazon Apple Atlassian

#1032Stream of CharactersHardarrayWalkCCC Amazon Google Jane Street

#527Word AbbreviationHardarrayWalkCCC Amazon Google Snap

#1948Delete Duplicate Folders in SystemHardarrayWalkCCC Amazon Bloomberg Booking.com

#1938Maximum Genetic Difference QueryHardarrayWalkCCC Media.net

#1233Remove Sub-Folders from the FilesystemMediumarrayWalkCCC Amazon Google Meta

#616Add Bold Tag in StringMediumarrayWalkCCC Google Gusto Meta

Page 1 of 2