Create: 3286-find-a-safe-walk-through-a-grid.py

[rishabh5799kumar]

File(s) Modified: python/3286-find-a-safe-walk-through-a-grid.py
Language(s) Used: python
Submission URL: https://leetcode.com/problems/find-a-safe-walk-through-a-grid/submissions/2008231707/

Note

Add BFS solution for LeetCode 3286 'Find a Safe Walk Through a Grid'

Adds 3286-find-a-safe-walk-through-a-grid.py with a Solution.findSafeWalk method that uses BFS to find a path from (0,0) to (m-1,n-1) with strictly positive remaining health. Each cell deducts its value from health, and a visited matrix prunes states where the same cell has been reached with equal or greater remaining health.

^{Macroscope summarized b755627.}