From f2a727ebc68481e8425e620bb760a006c52a762f Mon Sep 17 00:00:00 2001
From: sdeModel <91782649+sdeModel@users.noreply.github.com>
Date: Sun, 31 Oct 2021 00:55:07 +0530
Subject: [PATCH] Create javaSolutionUniquePathTwo.java

---
 .../javaSolutionUniquePathTwo.java            | 28 +++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 Unique Paths-ii/javaSolutionUniquePathTwo.java

diff --git a/Unique Paths-ii/javaSolutionUniquePathTwo.java b/Unique Paths-ii/javaSolutionUniquePathTwo.java
new file mode 100644
index 0000000..decc29e
--- /dev/null
+++ b/Unique Paths-ii/javaSolutionUniquePathTwo.java	
@@ -0,0 +1,28 @@
+//https://leetcode.com/problems/unique-paths-ii/
+
+class Solution {
+    public int uniquePathsWithObstacles(int[][] o) {
+        int m=o.length;
+        int n=o[0].length;
+      
+         int dp[][]=new int[m+1][n+1];
+      
+        if(o[0][0]==1) return 0;
+      
+        if(o[m-1][n-1]==1) return 0;
+      
+        dp[1][1]=1;
+      
+        for(int i=1;i<m+1;i++){
+            for(int j=1;j<n+1;j++){
+                if(i==1 && j==1) continue;
+                if(o[i-1][j-1]==1){
+                    dp[i][j]=0;
+                }else
+                dp[i][j]=dp[i-1][j]+dp[i][j-1];
+            }
+        }
+      
+        return dp[m][n]; 
+    }
+}