118. Pascal's Triangle

pascalTriangle.ts

function generate(numRows: number): number[][] {
    const result: number[][] = []
    for (let i = 0; i < numRows; i++) {
        const res = new Array(i + 1)
        for (let j = 0; j <= i; j++) {
            if (j === 0 || j === i) res[j] = 1
            else {
                res[j] = (result[i-1][j-1] + result[i-1][j])
            }
        }
        result.push(res)
    }
    return result;
};