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