Easy O(A*B) solution using DP


#1
int Solution::uniquePaths(int A, int B) {

int dp[A][B];
memset(dp,0,sizeof(dp));

for(int i=0;i<A;i++)
{
    for(int j=0;j<B;j++)
    {
        if(i==0 or j==0)
        dp[i][j]=1;
        
        else
        {
            dp[i][j]=dp[i-1][j]+dp[i][j-1];
        }
    }
}

return dp[A-1][B-1];

}