Advertisement
nikunjsoni

62

Jun 12th, 2021
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.33 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int uniquePaths(int m, int n) {
  4.         int dp[101][101];
  5.         memset(dp, 0, sizeof dp);
  6.         dp[1][1] = 1;
  7.         for(int i=1; i<=m; i++){
  8.             for(int j=1; j<=n; j++){
  9.                 dp[i][j] += (dp[i-1][j]+dp[i][j-1]);
  10.             }
  11.         }
  12.         return dp[m][n];
  13.     }
  14. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement