Very simple C++ soln:


#1

Can’t write simpler nd efficient soln than this(C++):

int Solution::uniquePaths(int A, int B)
{
int dp[A][B];
dp[A-1][B-1]=0;
for(int i=0;i<A;i++) dp[i][B-1]=1;
for(int j=0;j<B;j++) dp[A-1][j]=1;
for(int i=A-2;i>=0;i–)
for(int j=B-2;j>=0;j–)
dp[i][j]=dp[i+1][j]+dp[i][j+1];
return dp[0][0];
}