Scamming the coding interview: Problem 008: Number of ways in the matrix

number_of_ways_in_a_matrix.py

"""
Scamming the coding interview
"""

def get_number_of_ways(n, m):

    matrix = [
        [0 for j in range(0, m)] for i in range(0, n)
    ]

    for i in range(0, n):
        matrix[0][i] = 1

    for i in range(0, m):
        matrix[i][0] = 1

    for i in range(1, n):
        for j in range(1, m):
            matrix[i][j] = matrix[i-1][j] + matrix[i][j-1]

    return matrix[n-1][m-1]


if __name__ == '__main__':

    n = 5
    m = 5

    number_of_ways = get_number_of_ways(n, m)

    print(number_of_ways)