Рет қаралды 1,266
In this video we are solving a popular Google Interview question: Longest Increasing Path in a Matrix.
This is another one of those DFS based matrix traversal questions that comes up a lot on Leetcode. It isn't particularly difficult despite being labelled as a hard problem. The solution follows roughly the same template as most of these questions and the real tricky part is handling the conditions inside the DFS function to actually compute your result.