Back to course home
0% completed
Vote For New Content
Path With Minimum Effort (hard)
Problem Statement
You are given a 2D grid of size n x n containing integers, where each value grid[i][j] represents the elevation at that point (i, j).
The rain starts to fall. At time t, the depth of the water everywhere is t, and you can swim from a square to another 4-directionally adjacent square if and only if the elevation of both squares individually are at most t. You can swim infinite distances in zero time.
A route's effort is the maximum absolute difference in heights between two consecutive cells of the route.
.....
.....
.....
Like the course? Get enrolled and start learning!
On this page