diff --git a/GridPath.cpp b/GridPath.cpp new file mode 100644 index 00000000..e87d3b9b --- /dev/null +++ b/GridPath.cpp @@ -0,0 +1,22 @@ +int mazeObstacles(int n, int m, vector< vector< int> > &mat) { + int dp[n][m]; + for(int i=0;i 0) + left = dp[i][j - 1]; + if (i > 0) + up = dp[i - 1][j]; + dp[i][j] = (left + up)%(int)(1e9+7); + } + } + } + return dp[n-1][m-1]; +}