From eab499bdfabb3993c8e75d5d08e7cdf0c18a7fea Mon Sep 17 00:00:00 2001
From: vjvivekvj <vivekj.joshi9@gmail.com>
Date: Sat, 23 Oct 2021 10:12:05 +0530
Subject: [PATCH] Leetcode Unique Paths

---
 Projects/Vivek/uniquePaths.cpp | 40 ++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 Projects/Vivek/uniquePaths.cpp

diff --git a/Projects/Vivek/uniquePaths.cpp b/Projects/Vivek/uniquePaths.cpp
new file mode 100644
index 0000000..fb9375f
--- /dev/null
+++ b/Projects/Vivek/uniquePaths.cpp
@@ -0,0 +1,40 @@
+#include <iostream>
+#include <vector>
+#include <unordered_map>
+#define FOR(i,a,b) for(int i=a; i<b; i++)
+#define debug(x) cout << #x << " " << x <<endl
+using namespace std;
+
+
+int main(){
+    int m, n ;
+    cin>>m>>n ;
+    int dp[m-1][n-1];
+    FOR(i,0,m){
+        dp[i][0] = 1 ;
+    }
+    FOR(j,1,n){
+        dp[0][j] = 1 ;
+    }
+     FOR(i,0,m){
+        FOR(j,0,n){
+            cout<<dp[i][j]<<" " ;
+        }
+        cout<<endl ;
+    }
+    cout<<endl ;
+    for(int i=1; i<m; i++){
+        for(int j=1; j<n; j++){
+            dp[i][j] = dp[i-1][j] + dp[i][j-1];
+             FOR(i,0,m){
+                FOR(j,0,n){
+                    cout<<dp[i][j]<<" " ;
+                }
+                cout<<endl ;
+             }
+             cout<<endl ;
+        }
+    }
+    cout<<endl ;
+    cout<<dp[m-1][n-1] ;
+}