Given an integer matrix, find the length of the longest increasing path.

From each cell, you can either move to four directions: left, right, up or down. You may NOT move diagonally or move outside of the boundary (i.e. wrap-around is not allowed).

Example 1:

This is a preview of

Longest Increasing Path in a Matrix. Read the full post (579 words, estimated 2:19 mins reading time)