Concatenated wordsCodingGiven a list of distinct words, return every word that can be split into two or more pieces that are each a word in the list (the same word may be used more than once). A shorter…
Last asked Oct 2026
#tries
Top-k prefix suggestions filtered by departmentCodingA service has a fixed list of suggestions, each (ngram, department, score). Implement getTopSuggestions(query, userDept, k), returning the k best-scoring suggestions that match…Last asked Sep 2026
+8Design typeahead suggestionsSystem designSuggest completions as the user types into a search box, within tens of milliseconds, ranked by popularity and fresh with trending queries.Last asked Sep 2026
Text editor in stages: buffer, undo and redo, autocomplete, collaborationCodingBuild the core of a text editor in four stages, each on top of the last, so keep the design easy to extend: 1. A text buffer with insert and delete at a position. 2. Undo and redo…Last asked Sep 2026
Minimal unique word abbreviationsCodingGiven a list of distinct words, give every word the shortest abbreviation that no other word shares. An abbreviation keeps a prefix of the word, then the count of skipped letters…Last asked Jun 2026
Find words that contain another word from the listCodingGiven a list of strings, find the strings that contain another string from the same list as a substring. For "programming", "am", "pro" the answer is programming. Start from the…Last asked Apr 2026
Remove dictionary words from a character stream as they appearCodingCharacters arrive one at a time. Whenever the characters kept so far end with a word from a given dictionary, remove that word, and keep going (a removal can make a new match…Last asked Feb 2026- Shortest unique abbreviation for every wordCodingAbbreviate each word in a list of distinct words as a prefix, the count of the letters in between, and the last letter (like becomes l2e). When two words share an abbreviation…Last asked Feb 2026
- Best-matching binary pattern with wildcardsCodingYou get a list of patterns over 0, 1 and a wildcard that matches either bit, and a query string of bits. Return the pattern that matches the query best. Agree on what "best" means…Last asked Jan 2026
Serialize and deserialize a trieCodingDesign and implement serialize and deserialize for a dictionary trie, so that the trie can be written to a string and rebuilt exactly, including which nodes mark the end of a…Last asked Sep 2025- Remove deleted folders and their descendants from a path listCodingYou get a list of hierarchical paths such as California, California/San Francisco and California/San Francisco/7th Street, and a list of paths to delete. Deleting a path removes…Last asked Sep 2025
- Autocomplete with a trieCodingBuild an autocomplete: insert words (optionally with counts) into a trie, and for a prefix return the matching words, for example the most popular few. Make sure results are…Last asked Sep 2025
Palindrome pairsCodingGiven a list of distinct words, return every pair of indices (i, j) where wordsi + wordsj is a palindrome. Checking all pairs is too slow; put the reversed words in a hash map (or…Last asked Aug 2025