Home /
Expert Answers /
Computer Science /
nbsp-solve-the-josephus-problem-using-queue-2-is-eliminated-first-from-the-circular-table-1-pa639
![Solve the Josephus problem using queue. [2 is eliminated
first from the circular table] [10]
1. input: 12](https://media.cheggcdn.com/study/35a/35a52d1c-9585-42ff-928d-f85edad8518f/image.jpg)
Expert Answer
Algorithm: 1. Declare empty queue. 2. Push all numbers starting from 1 to n into the queue. 3. Repeat until the queue contains only 1 element i. Maintain an index initialized to 0. ii. One by one pop elemets