After processing “Person 0” of “Queue n”, the queue moves forward like this:

1. “Person 0” of “Queue n-1” leaves his/her queue and enters in “Queue n”.

2. “Person 0” of “Queue n-2” leaves his/her queue and enters in “Queue n-1”.

3. “Person 0” of “Queue n-3” leaves his/her queue and enters in “Queue n-2”.

4. This keeps happening all the way to queue 0 and at the end, “Person 0” of “Queue 0” leaves his/her queue and enters in “Queue 1”.

 

In a world without digital bookings when people had to buy movie tickets. Imagine it's 1990s and a blockbuster movie has just released. To avoid longer queues and to keep track of queues outside the cinema, they have decided to divide the queue into sub-queues but due to limited resources the cinemas can only afford one ticket collector who is standing at the front of the last sub-queue. The ticket collector takes 2 seconds to process a person. The queues look like this: Person 0 Person 0 Person 0 Ticket Collector Person 0 Person 1 Person 1 Person 1 Person 1 Person 2 Person 2 Person 2 Person 2 Person 3 Person 3 Person 3 Person 4 Person 4 Person 4 Queue 0 Queue 1 Person 3 Queue 2 Person 4 Activate Windows Queue n Go to us to activate