~/boss / bloom-gate
Bloom filter
The Name Guard
Light each name's bits, then answer: is this name taken?
Loading the fight…
How to beat it
Each name hashes to 3 bits. Adding it turns them on. To check a name, look at its 3 bits: any dark means definitely not taken. All lit means maybe, because other names may have lit them.
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/bloom-filter there. Sign in with your email to keep your progress on every device.