PyVerse icon indicating copy to clipboard operation
PyVerse copied to clipboard
Published 3 months ago • verified publisher icon UTSAVS26

added rat in a maze and kth permutation problem in backtracking folder

Open riyarane46 opened this issue 1 year ago • 2 comments

Pull Request for PyVerse 💡

Requesting to submit a pull request to the PyVerse repository.

Issue Title

Please enter the title of the issue related to your pull request.
added rat in a maze and kth permutation problem in backtracking folder

  • [x] I have provided the issue title.

Info about the Related Issue

What's the goal of the project?
To contribute two well-known backtracking problems, "Rat in a Maze" and "Kth Permutation", to the backtracking folder of the PyVerse repository, which helps others solve these algorithmic challenges using Python.

  • [x] I have described the aim of the project.

Name

Please mention your name.
Riya Rane

  • [x] I have provided my name.

GitHub ID

Please mention your GitHub ID.
riyarane46

  • [x] I have provided my GitHub ID.

Email ID

Please mention your email ID for further communication.
[email protected]

  • [x] I have provided my email ID.

Identify Yourself

Mention in which program you are contributing (e.g., WoB, GSSOC, SSOC, SWOC).
GSSOC , HACTOBERFEST

  • [x] I have mentioned my participant role.

Closes

Enter the issue number that will be closed through this PR.
*Closes: #313 *

  • [x] I have provided the issue number.

Describe the Add-ons or Changes You've Made

Give a clear description of what you have added or modified.
I have added two Python programs in the backtracking folder. One solves the "Rat in a Maze" problem, which uses recursion to navigate a grid, and the other is for generating the "Kth Permutation" in a sequence. Both are thoroughly commented and tested.

  • [x] I have described my changes.

Type of Change

Select the type of change:

  • [ ] Bug fix (non-breaking change which fixes an issue)
  • [x] New feature (non-breaking change which adds functionality)
  • [ ] Code style update (formatting, local variables)
  • [ ] Breaking change (fix or feature that would cause existing functionality to not work as expected)
  • [ ] This change requires a documentation update

How Has This Been Tested?

Describe how your changes have been tested.
I have tested both programs using several test cases to ensure their correctness. The Rat in a Maze solution was tested with different grid configurations, and the Kth Permutation was validated using various values for 'n' and 'k'.

  • [x] I have described my testing process.

Checklist

Please confirm the following:

  • [x] My code follows the guidelines of this project.
  • [x] I have performed a self-review of my own code.
  • [x] I have commented my code, particularly wherever it was hard to understand.
  • [x] I have made corresponding changes to the documentation.
  • [x] My changes generate no new warnings.
  • [x] I have added things that prove my fix is effective or that my feature works.
  • [ ] Any dependent changes have been merged and published in downstream modules.

riyarane46 avatar Oct 13 '24 05:10 riyarane46

👋 Thank you for opening this pull request! We're excited to review your contribution. Please give us a moment, and we'll get back to you shortly!

Feel free to join our community on Discord to discuss more!

github-actions[bot] avatar Oct 13 '24 05:10 github-actions[bot]

@UTSAVS26 @TheChaoticor please review the PR

riyarane46 avatar Oct 14 '24 12:10 riyarane46

@UTSAVS26 @TheChaoticor please review the PR

riyarane46 avatar Nov 04 '24 14:11 riyarane46