Concatenated Words
words=[cat, cats, catsdogcats, dog, dogcatsdog, hippopotamuses, rat, ratcatdogcat]
Phase
Try every split
Current Word
-
Found
0
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Phase
Try every split
Current Word
-
Found
0
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Phase
Try every split
Current Word
"cats"
Found
0
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Current word
cats
Pieces
Phase
Try every split
Current Word
"catsdogcats"
Found
0
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Current word
catsdogcats
Piecesdogc
Pieces so far(1)
cat
Phase
Try every split
Current Word
"catsdogcats"
Found
0
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Current word
catsdogcats
Pieces
Pieces so far(2)
catsdog
Phase
Try every split
Current Word
"dog"
Found
1
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Current word
dog
Piecedog
Concatenated words(1)
catsdogcats
Phase
Try every split
Current Word
"dogcatsdog"
Found
1
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Current word
dogcatsdog
Piececats
Pieces so far(1)
dog
Concatenated words(1)
catsdogcats
Phase
Try every split
Current Word
"hippopotamuses"
Found
2
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Current word
hippopotamuses
Piecehipp
Concatenated words(2)
catsdogcatsdogcatsdog
Phase
Try every split
Current Word
"rat"
Found
2
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Current word
rat
Piecer
Concatenated words(2)
catsdogcatsdogcatsdog
Phase
Try every split
Current Word
"ratcatdogcat"
Found
2
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Current word
ratcatdogcat
Piececat
Pieces so far(2)
ratcat
Concatenated words(2)
catsdogcatsdogcatsdog
Phase
Complete
Current Word
-
Found
3
Words(8)
catcatscatsdogcatsdogdogcatsdoghippopotamusesratratcatdogcat
Concatenated words(3)
catsdogcatsdogcatsdogratcatdogcat
algomaster.io
Step:Put all 8 words in a set for O(1) prefix lookups
words=[cat, cats, catsdogcats, dog, dogcatsdog, hippopotamuses, rat, ratcatdogcat]
algomaster.io
Step:Put all 8 words in a set for O(1) prefix lookups