Create Unique Paths.cpp

This approach follows using Dynamic programming for solving the question

Unique Paths.cpp

@@ -0,0 +1,18 @@
+/*
+There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the bottom-right corner (i.e., grid[m - 1][n - 1]). The robot can only move either down or right at any point in time.
+
+Given the two integers m and n, return the number of possible unique paths that the robot can take to reach the bottom-right corner.
+
+The test cases are generated so that the answer will be less than or equal to 2 * 109.
+*/
+
+class Solution {
+public:
+    int dp[101][101]{};
+    int uniquePaths(int m, int n, int i = 0, int j = 0) {
+        if (i>=m || j>=n) return 0;
+        else if (i==m-1 && j==n-1) return 1;
+        if (dp[i][j]) return dp[i][j];
+        else return dp[i][j] = uniquePaths(m, n, i+1, j) + uniquePaths(m, n, i, j+1);
+    }
+};