companyhub
DashboardCompaniesProblemsSheetsBookmarksRevisionsAnalyticsLeaderboardCompare
Settings
Sign in
DashboardCompaniesProblemsSheetsBookmarks
Hard

Longest Increasing Path in a Matrix

56.6% acceptance · asked by 16 companies

Solve on LeetCode
ArrayDynamic ProgrammingMatrixMemoizationDepth-First SearchBreadth-First SearchGraph TheoryTopological Sort

Workspace

Scratch, run, iterate — then submit on LeetCode

Custom input (stdin)

Console

Output appears here. Runs on the free Piston sandbox.

Your notes

Sign in to keep markdown notes on this problem — approach, complexity, gotchas.

Who asks this

Doordash100Weride75Nutanix75Duolingo75Adobe
63
Tiktok63
Epic Systems50
Meta50
Phonepe50
Salesforce38
Apple38
Google38
Uber38
Microsoft38
Amazon25
Bloomberg13

Related problems

Two Sum
Easy
Merge Intervals
Medium
Best Time to Buy and Sell Stock
Easy
Group Anagrams
Medium
Number of Islands
Medium