Longest Word in Dictionary
words=[w, wo, wor, worl, world]
Phase
Initialization
Current Word
—
Result (Longest Word)
""
Default
Active
Visited
New / Skipped
End of Word
Phase
Initialization
Current Word
—
Result (Longest Word)
""
Default
Active
Visited
New / Skipped
End of Word
Phase
Phase 1: Building Trie
Inserting
"wo"
Result (Longest Word)
""
Default
Active
Visited
New / Skipped
End of Word
Phase
Phase 1: Building Trie
Inserting
"wor"
Result (Longest Word)
""
Default
Active
Visited
New / Skipped
End of Word
Phase
Phase 1: Building Trie
Inserting
"worl"
Result (Longest Word)
""
Default
Active
Visited
New / Skipped
End of Word
Phase
Phase 1: Building Trie
Inserting
"worl"
Result (Longest Word)
""
Default
Active
Visited
New / Skipped
End of Word
Phase
Phase 1: Building Trie
Inserting
"world"
Result (Longest Word)
""
Default
Active
Visited
New / Skipped
End of Word
Phase
Phase 2: DFS Search
DFS Path
—
Result (Longest Word)
""
Default
Active
Visited
New / Skipped
End of Word
Phase
Phase 2: DFS Search
DFS Path
"wor"
Result (Longest Word)
"wo"
Default
Active
Visited
New / Skipped
End of Word
Phase
Phase 2: DFS Search
DFS Path
"world"
Result (Longest Word)
"worl"
Default
Active
Visited
New / Skipped
End of Word
Phase
Complete
DFS Path
—
Result (Longest Word)
"world"
Default
Active
Visited
New / Skipped
End of Word
algomaster.io
Step:Start: Build a Trie from words, then DFS to find the longest word where every prefix is also a word
words=[w, wo, wor, worl, world]
algomaster.io
Step:Start: Build a Trie from words, then DFS to find the longest word where every prefix is also a word