From 58104c4e75575209693af8520235bf8a9094a624 Mon Sep 17 00:00:00 2001
From: sdeModel <91782649+sdeModel@users.noreply.github.com>
Date: Sun, 31 Oct 2021 00:53:17 +0530
Subject: [PATCH] Create javaSolutionUniquePath.java

---
 Unique Path/javaSolutionUniquePath.java | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 Unique Path/javaSolutionUniquePath.java

diff --git a/Unique Path/javaSolutionUniquePath.java b/Unique Path/javaSolutionUniquePath.java
new file mode 100644
index 0000000..7b9a49a
--- /dev/null
+++ b/Unique Path/javaSolutionUniquePath.java	
@@ -0,0 +1,21 @@
+//https://leetcode.com/problems/unique-paths/
+
+class Solution {
+    public int uniquePaths(int m, int n) {
+      int dp[][]=new int[m+1][n+1];
+        for(int arr[]:dp){
+            Arrays.fill(arr,-1);
+        }
+       return solve(0,0,m,n,dp);
+    }
+    static int solve(int i,int j,int m,int n,int dp[][]){
+        if(i==m-1 && j==n-1){
+            return 1;
+        }
+        if(i>=m || j>=n || i<0 || j<0) return 0;
+        if(dp[i][j]!=-1) return dp[i][j];
+        int r=solve(i,j+1,m,n,dp);
+        int d=solve(i+1,j,m,n,dp);
+        return dp[i][j]=r+d;
+    }
+}