General class of problems

InterviewBit Problems

100 People in a Circle : Solved

svankoot 2018-03-10 21:37:46 UTC #1

If anyone is interested in an explanation and possible extensions of this problem, check out.

en.wikipedia.org

Josephus problem

In computer science and mathematics, the Josephus problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game. People are standing in a circle waiting to be executed. Counting begins at a specified point in the circle and proceeds around the circle in a specified direction. After a specified number of people are skipped, the next person is executed. The procedure is repeated with the remaining people, starting with the next person, going in the same direction...

Home Categories FAQ/Guidelines Terms of Service Privacy Policy

Powered by Discourse, best viewed with JavaScript enabled