~/boss / arena-booking

Interval scheduling (greedy by earliest end)

The Arena

Fit the most boss fights into one arena. No two at once.

Loading the fight…

How to beat it

Sort the fights by when they end. Walk them in that order: if a fight starts once the last booked one has ended, book it; if not, skip it. Finishing early always leaves the most room for the rest.

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/non-overlapping-intervals there. Sign in with your email to keep your progress on every device.

More bosses

esc