Longest Word in Dictionary
words=[w, wo, wor, worl, world]
Phase
Check every prefix of every word
Current Word
—
Result (Longest Word)
""
Words(5)
wwoworworlworld
Phase
Check every prefix of every word
Current Word
—
Result (Longest Word)
""
Words(5)
wwoworworlworld
Phase
Check every prefix of every word
Current Word
"w"
Result (Longest Word)
"w"
Words(5)
wwoworworlworld
Phase
Check every prefix of every word
Current Word
"wo"
Result (Longest Word)
"w"
Words(5)
wwoworworlworld
Prefix checks(1)
w
Phase
Check every prefix of every word
Current Word
"wor"
Result (Longest Word)
"wo"
Words(5)
wwoworworlworld
Prefix checks(1)
w
Phase
Check every prefix of every word
Current Word
"wor"
Result (Longest Word)
"wor"
Words(5)
wwoworworlworld
Prefix checks(2)
wwo
Phase
Check every prefix of every word
Current Word
"worl"
Result (Longest Word)
"wor"
Words(5)
wwoworworlworld
Prefix checks(1)
w
Phase
Check every prefix of every word
Current Word
"worl"
Result (Longest Word)
"wor"
Words(5)
wwoworworlworld
Prefix checks(3)
wwowor
Phase
Check every prefix of every word
Current Word
"world"
Result (Longest Word)
"worl"
Words(5)
wwoworworlworld
Prefix checks(1)
w
Phase
Check every prefix of every word
Current Word
"world"
Result (Longest Word)
"worl"
Words(5)
wwoworworlworld
Prefix checks(4)
wwoworworl
Phase
Complete
Current Word
—
Result (Longest Word)
"world"
Words(5)
wwoworworlworld
algomaster.io
Step:Put all 5 words in a set for O(1) prefix lookups
words=[w, wo, wor, worl, world]
algomaster.io
Step:Put all 5 words in a set for O(1) prefix lookups