118.js

/** ------------------------------------------------------------------------------
 * 
 * 118. Pascal's Triangle
 * Topics: Array, Dynamic Programming
 * https://leetcode.com/problems/pascals-triangle/description/
 * 
 ------------------------------------------------------------------------------ */
/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function (numRows) {
  const result = []

  for (let i = 0; i < numRows; i++) {
    const row = new Array(i + 1).fill(1)

    for (let j = 1; j < i; j++) {
      row[j] = result[i - 1][j - 1] + result[i - 1][j]
    }

    result.push(row)
  }
  return result
}