Skip to content

Add get_word_path function to word_search.py#14511

Open
kadambari25 wants to merge 2 commits intoTheAlgorithms:masterfrom
kadambari25:add-word-path
Open

Add get_word_path function to word_search.py#14511
kadambari25 wants to merge 2 commits intoTheAlgorithms:masterfrom
kadambari25:add-word-path

Conversation

@kadambari25
Copy link
Copy Markdown

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Add or change doctests?
  • Documentation change?

Implemented a new function get_word_path in backtracking/word_search.py.

This function returns the list of coordinates (row, column) representing the path of the given word in the board instead of just returning a boolean value.

  • Uses backtracking (DFS) approach
  • Returns list of tuples if the word is found
  • Returns None if the word does not exist

Fixes #14500

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.

@algorithms-keeper algorithms-keeper bot added enhancement This PR modified some existing files awaiting reviews This PR is ready to be reviewed labels Apr 6, 2026
@algorithms-keeper algorithms-keeper bot added the tests are failing Do not merge until tests pass label Apr 6, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting reviews This PR is ready to be reviewed enhancement This PR modified some existing files tests are failing Do not merge until tests pass

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Feature] Add get_word_path function to word_search.py

2 participants