~/boss / empty-cage

Missing number (sum and XOR)

The Escape

One monster escaped. Find its cage with one number in your head.

Loading the fight…

How to beat it

Cages 0 to n should add up to n(n+1)/2. Add up the monsters as they come back; the difference is the escaped one. XOR works the same way: pairs cancel, and only the missing number is left.

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/missing-ticket-number there. Sign in with your email to keep your progress on every device.

More bosses

esc