Swapping people on a circle
Source: HMIC 2021 Problem 1
May 4, 2021
HMIC
Problem Statement
people are sitting around a circular table. In one move, you may swap the positions of two people sitting next to each other. Determine the minimum number of moves necessary to make each person end up positions to the left of their original position.