Longest Increasing Path
Longest Increasing Path
HardGraphs0% accepted
Your solve(...) function receives these inputs directly as ready-made arguments — no input reading or parsing needed. Just compute and return the answer. DFS with memoization from every cell. Input: first line two integers M and N; next M lines each with N integers. You are given solve(m, n, grid) where grid is an M x N 2D array.
Approach
Find the length of the longest strictly increasing path (move 4-directionally to a strictly larger neighbor).
Input
1 1
9
Output
1
- •
1 <= M, N <= 8.
More Graphs problems
Browse all coding problems →solution.py
Loading editor...
Test 1
Test 2
Test 3
Press Run to test your custom input, or Submit to judge against all test cases.
Sign in to continue
Create a free account to run code, submit solutions and track progress.
- Free forever — no credit card
- 10+ languages with live execution
- Points, streaks & leaderboards