Create Unique Paths.cpp

Author: Its-Aman-Yadav

Medium Problems/Unique Paths.cpp

@@ -0,0 +1,27 @@
+//https://leetcode.com/problems/unique-paths/description/
+
+class Solution {
+public:
+    int uniquePaths(int m, int n) {
+      vector<int>prev(n,0);
+        for(int i=0;i<m;i++)
+        {vector<int>temp(n,0);
+            for(int j=0;j<n;j++)
+            { 
+             if(i==0&&j==0)
+            temp[j]=1;
+            else{
+                int l=0;
+                int r=0;
+               if(i>0)
+                 l=prev[j];
+                if(j>0)
+                 r=temp[j-1];
+                temp[j]=l+r;
+            }
+            }
+            prev=temp;
+        }
+        return prev[n-1];
+    }
+};