Back to all patterns

DFS with Memoization

1 problems • Practice on LeetCode to earn credits

About This Pattern

Master the DFS with Memoization pattern by practicing these problems organized by difficulty.Focus on the Key Signals - these are the indicators that tell you when to use this pattern.

Hard (1)

Longest Increasing Path In a Matrix

Find length of longest increasing path in a matrix.

Key Signals:

DFS from each cellMemoize resultsDirected acyclic graph