Pattern
Trie
A compact view of archive entries grouped by recurring technique.
17 entries
17 entries tagged as Trie.
30.01.2026
hard2977. Minimum Cost to Convert String II
Min cost to convert string with transitions of substrings
20.07.2025
hard1948. Delete Duplicate Folders in System
Remove duplicate folder trees
08.01.2025
easy3042. Count Prefix and Suffix Pairs I
Count prefix-suffix matched pairs
25.10.2024
medium1233. Remove Sub-Folders from the Filesystem
Remove empty subfolders
25.09.2024
hard2416. Sum of Prefix Scores of Strings
Counts of words with same prefixes
24.09.2024
medium3043. Find the Length of the Longest Common Prefix
Common digit prefix between all pairs of two num arrays
23.09.2024
hard2707. Extra Characters in a String
Min extra chars to form an s from dictionary programming
21.09.2024
medium386. Lexicographical Numbers
Lexicographical ordered numbers 1..n
07.06.2024
medium648. Replace Words
Replace words with suffixes from dictionary
25.05.2024
hard140. Word Break II
All string splits with dictionary programming
22.09.2023
easy392. Is Subsequence
Is string a subsequence of another
2.09.2023
medium2707. Extra Characters in a String
Min count of leftovers after string split by the dictionary
04.08.2023
medium139. Word Break
If a word is a wordDict concatenation
19.03.2023
medium211. Design Add and Search Words Data Structure
Let's try to write it in a Kotlin way, using as little words as possible.
17.03.2023
medium208. Implement Trie (Prefix Tree)
Let's try to write it Kotlin-way
27.01.2023
hard472. Concatenated Words
first, scan all the words, and fill the Trie
6.11.2022
hardWord Search Ii
Use trie + dfs