Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 244

Swim in Rising Water

HardAdvanced Graphs

grid[i][j] is the elevation. At time t you may enter cells with elevation <= t, 4-directionally, starting at (0,0). Return the least t that lets you reach (n-1,n-1).

Examples

Example 1

Input: grid = [[0,2],[1,3]]

Output: 3

Constraints

n == grid.length == grid[i].length

Target ComplexityNot required

O(log n) Time · O(1) Space

Companies (2)

GoogleAmazon

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputgrid = [[0,2],[1,3]]

Expected3

Output—