Day3: (Math)

Excel Sheet Column Number Solved on: Aug 16th 2020

class Solution:
    def titleToNumber(self, s: str) -> int:
        result=0
        for i in range(len(s)):
            result = result* 26
            result = result + ord(s[i]) - ord('A') + 1
        return result

Unique Paths Solved on: Aug 16th 2020

C++

int uniquePaths(int m, int n) {
    int dp[m][n];
    for (int i=0;i<m;i++) {
        dp[i][0] = 1;
    }
    for (int i=0;i<n;i++) {
        dp[0][i] = 1;
    }
    for (int i=1;i<m;i++) {
        for (int j=1;j<n;j++) {
            dp[i][j] = dp[i-1][j] + dp[i][j-1];
        }
    }
    return dp[m-1][n-1];
}

C++

int uniquePaths(int m, int n) {
    if (m==1 or n==1) {
        return 1;
    }
    return uniquePaths(m-1, n) + uniquePaths(m, n-1);
}