~/boss / purple-king
Boyer-Moore majority vote
The Purple King
Run the vote yourself. One mistake too many and the horde wins.
Loading the fight…
How to beat it
Keep one champion and a power counter. No champion? Crown the minion. Same colour? Power up. Different? They smash: power down.
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/majority-element there. Sign in with GitHub to keep your progress on every device.