~/boss / spell-split
Word break (dynamic programming)
The Spell Splitter
A spell with no spaces. Can it be split into spellbook words?
Loading the fight…
How to beat it
Mark which positions you can reach. Position 0 is the start. Position i is reachable when some reachable j comes before it and the letters from j to i are a spellbook word. If the very end is reachable, the spell splits.
Now the real boss
Interviews ask for the code. Watch it run, then write it yourself, tested in Python, C++ or Java.
On your phone? Writing code is easier on a laptop: open bossfight.dev/problems/word-break there. Sign in with your email to keep your progress on every device.