Problem 765 · Hard

Couples Holding Hands

Find the fewest swaps of seated people so each couple ends up side by side. The visual links seats to partners and resolves each cycle of pairs.

Open the interactive visualisation