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 hintsTopics
Also asked at 13 companies
More DoorDash Questions
Binary Tree Maximum Path SumHardSearch Suggestions SystemMediumMaximum Profit in Job SchedulingHardMost Profit Assigning WorkMediumKoko Eating BananasMedium
View all DoorDash questions