Longest Increasing Path in a Matrix at DoorDash

Hard56.3% acceptance

This problem has 87.5% frequency at DoorDash.

Problem Description

Given an `m x n` integers `matrix`, return _the length of the longest increasing path in_`matrix`. From each cell, you can either move in four directions: left, right, up, or down. You **may not** move **diagonally** or move **outside the boundary** (i.e., wrap-around is not allowed).

Read full problem and hints

Topics

Also asked at 13 companies


More DoorDash Questions

View all DoorDash questions