Menu

Python N Prisoners Standing Circle Waiting Executed Executions Carried Starting Kth Person Q43811988

Python

There are N prisoners standing in a circle, waiting to beexecuted. The executions are carried out starting with the kthperson, and removing every successive kth person going clockwiseuntil there is no one left.

Given N and k, write an algorithm to determine where a prisonershould stand in order to be the last survivor.

For example, if N = 5 and k = 2, the order of executions wouldbe [2, 4, 1, 5, 3], so you should return 3

Expert Answer


Answer to Python There are N prisoners standing in a circle, waiting to be executed. The executions are carried out starting with …

OR