DIY: Longest Increasing Path in a Matrix

Solve the interview question "Longest Increasing Path in a Matrix" yourself in this lesson.

We'll cover the following

Problem statement

You are given an m x n matrix. You have to return the length of the longest increasing path in this matrix.

From each cell, you can move in any one of four directions: left, right, up, or down. You may not move diagonally or move outside the matrix’s boundaries.


The input will be an m x n matrix of integers. The following is an example input:

matrix = [


The output will be an integer value representing the longest path. The following is an example output for the above input:


The longest increasing path with required constraints, comes out to be [3, 4, 5, 6].

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.