JangoBoogaloo / LeetCodeExcercise

1 stars 0 forks source link

2812. Find the Safest Path in a Grid #377

Open JangoBoogaloo opened 8 hours ago

JangoBoogaloo commented 8 hours ago

2812. Find the Safest Path in a Grid

Safeness Factor of a Path

The safeness factor of a path on the grid is defined as the minimum manhattan distance from any cell in the path to any thief in the grid.

Maximum Safeness Factor

Find the path with maximum minimum manhattan distance to thief

JangoBoogaloo commented 8 hours ago

Let's visit how people should approach this problem in an interview: https://leetcode.com/problems/find-the-safest-path-in-a-grid/solutions/5158865/solution-by-cs-iitian/