~/boss / hydra
Memoization
The Hydra
Cut a head, two grow back. Slay head 10 in 11 cuts.
Loading the fight…
How to beat it
Head n grows heads n-1 and n-2. Finish a head and its stump is burned into the log, so the next copy dies for free. Finish the smallest heads first.
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/climbing-stairs there. Sign in with GitHub to keep your progress on every device.