Longest Path in a matrix || GeeksforGeeks || Problem of the Day

Показать описание

Longest Path in a matrix || GeeksforGeeks || Problem of the Day

For all GFG courses
get 10% Discount using Coupon code : STUDYWITHSAUMYA

#CodingInterview #GFGPractice #GeeksforGeeks #PracticeProblems #CodingQuestions #leetcode #coding #programming #coding #bfs #graphs #graph #djikstra #gfg #programming #coding #dsa #stack #queue #tree #bst #heap #maxheap #dfs #bfs #backtracking

Рекомендации по теме

Комментарии

Noice Explanation tbh, your intuition was clear.

iron_nicko

Excellent . Please be consistent your videos were not there for 3 days.

AnkitSingh-wvxd

even if you do not include this if condition mention below in the first line of dfs function the code will run perfectly fine.
if (i < 0 || i >= m || j < 0 || j >= n) {
return 0;
}

aman-frrp

such a good question as well as explanation
and well written code

can u tell me what is the purpose of
if(matrix == null) return 0; in java

RajputAnkit

could you provide c++ solution as my code is based on same approach as yours, but mine is giving WA.
Here is my code you can look to rectify errors...

vector<vector<int>> direction={{1, 0}, {0, 1}, {-1, 0}, {0, -1}};
int matrix) {
// Code here
if( matrix.size()==0)
return 0;
int n=matrix.size(), m=matrix[0].size(), longestPath=0;
vector<vector<int>> cache(n, vector<int> (m, 0));

for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
int longest=recursiveFunction(matrix, cache, i, j);
longestPath=max(longest, longestPath);
}
}
return longestPath;
}
int matrix, vector<vector<int>>& cache,
int i, int j)
{
if(cache[i][j]>0)
return cache[i][j];
int n=matrix.size(), m=matrix[0].size(), size=0;
for(int k=0;k<direction.size();k++)
{
int x=i+direction[k][0], y=j+direction[k][1];

{
int longest=recursiveFunction(matrix, cache, x, y);
size=max(size, longest);

}
}
cache[i][j]=size+1;
return cache[i][i];
}

AnkitRaj-myck

Longest Path in a matrix || GeeksforGeeks || Problem of the Day

Longest Increasing Path in a Matrix - Leetcode 329

Longest Increasing Path in a Matrix: 329 interview question @ google, apple, amazon, meta, microsoft

Leetcode - Longest Increasing Path in a Matrix (Python)

Longest Increasing Path in a Matrix (DFS + Memoization)

Longest Path in a matrix || GeeksforGeeks || Problem of the Day

#leetcode 329 longest path in matrix. #interview #coding #algorithm

Longest Increasing Path in Matrix | Graph | Dynamic Programming | Leetcode | Algorithm Unlock

Longest Path in a Matrix | Problem of the Day: 30/05/22 | Yash Dwivedi

Leetcode - 329. Longest Increasing Path in a Matrix | Topological order

LeetCode 329. Longest Increasing Path in a Matrix

Longest Increasing Path in a Matrix | Live Coding with Explanation | Leetcode - 329

Leetcode 329. Hard || Longest Increasing Path in a Matrix

Longest Increasing Path in a Matrix - LeetCode 329 - Python

329. Longest Increasing Path in a Matrix - Day 19/31 Leetcode May Challenge

LONGEST INCREASING PATH IN A MATRIX | PYTHON | LEETCODE # 329

Longest Possible Path in a Matrix | Backtracking Tutorial

329. Longest Increasing Path in a Matrix | LeetCode Hard | Python Solution | Dynamic Programming

Longest Possible Route in a Matrix with Hurdles | GeeksforGeeks Problem of The Day

Leetcode Hard Graph Series | Problem 1 | Longest Increasing Path In a Matrix

329. Longest Increasing Path in a Matrix (Leetcode Hard)

Google Coding Interview Tutorial - Longest Increasing Path in a Matrix [LeetCode 329]

Leetcode 329 Longest Increasing Path in a Matrix

Longest Path Matrix LPM Algorithm Keshab Parhi

329. Longest Increasing Path in a Matrix - Day 10/30 Leetcode April Challenge