Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[NEW ALGORITHM] Josephus Problem #1790

Closed
2 tasks done
surbhisharma004 opened this issue Nov 8, 2024 · 2 comments
Closed
2 tasks done

[NEW ALGORITHM] Josephus Problem #1790

surbhisharma004 opened this issue Nov 8, 2024 · 2 comments

Comments

@surbhisharma004
Copy link
Contributor

surbhisharma004 commented Nov 8, 2024

Issue will be closed if:

  1. You mention more than one algorithm. You can create a separate issue for each algorithm once the current one is completed.
  2. You propose an algorithm that is already present or has been mentioned in a previous issue.
  3. You create a new issue without completing your previous issue.

Note: These actions will be taken seriously. Failure to follow the guidelines may result in the immediate closure of your issue.


Name:

[NEW ALGORITHM] Josephus Problem Algorithm

About:

Propose a new algorithm to be added to the repository
A recursive approach to solving the elimination-based problem.The Josephus Problem recursively eliminates every
k-th person in a circle of N people until one remains. The recursive formula is: J(N,k)=(J(N−1,k)+k) modN where J(1,k)=0.
The Josephus Problem algorithm in recursion is a way to find the "safe position" in a group of N people standing in a circle, where every k-th person is eliminated in a loop until only one person remains. The recursive approach uses a mathematical formula to determine the position of the last person left.


Labels:

new algorithm, gssoc-ext, hacktoberfest, level1


Assignees:

  • Contributor in GSSoC-ext
  • Want to work on it
@surbhisharma004
Copy link
Contributor Author

@pankaj-bind please assign this issue to me.

@pankaj-bind
Copy link
Member

assigned

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants