Problem 849 · Medium

Maximize Distance to Closest Person

Choose an empty seat that is as far as possible from the nearest occupied seat. The visual measures the gaps between occupied seats and places the candidate in the widest gap.

Open the interactive visualisation