Suejung Shin Week 2 interview prompt

gistfile1.txt

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    if (numRows === 0) {
        return [];
    }
    if (numRows === 1) {
        return [[1]];
    }
    
    let almostDoneArray = generate(numRows - 1);
    let almostDoneArrayLastElement = almostDoneArray[almostDoneArray.length-1]
    let lastResultElement = [];
    lastResultElement.push(1)
    for (let i = 0; i < almostDoneArrayLastElement.length - 1; i++) {
        lastResultElement.push(almostDoneArrayLastElement[i] + almostDoneArrayLastElement[i+1])
    }
    lastResultElement.push(1);
    
    almostDoneArray.push(lastResultElement);
    
    return almostDoneArray;
};