DEV Community

Masaki Fukunishi
Masaki Fukunishi

Posted on

LeetCode #118 Pascal's Triangle with JavaScript

Solution to LeetCode's 118. Pascal's Triangle with JavaScript.

Solution

/**
 * @param {number} numRows
 * @return {number[][]}
 */
const generate = (numRows) => {
  let res = [];
  for (i = 0; i < numRows; i++) {
    res.push([]);
    for (j = 0; j <= i; j++) {
      if (j === 0 || j === i) {
        res[i][j] = 1;
      } else {
        res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
      }
    }
  }
  return res;
};
Enter fullscreen mode Exit fullscreen mode
  • Time complexity: O(n^2)
  • Space complexity: O(n^2)

Top comments (0)