Skip to content

Instantly share code, notes, and snippets.

@junjunparkpark
Created May 25, 2017 16:35
Show Gist options
  • Save junjunparkpark/7f7052293111923d972d0f327143c6e3 to your computer and use it in GitHub Desktop.
Save junjunparkpark/7f7052293111923d972d0f327143c6e3 to your computer and use it in GitHub Desktop.
Pascal's Triangle
var generate = function(numRows) {
if (numRows === 0) { return []; }
var pascalsTriangle = [[1]];
for (let i = 1; i < numRows; i++) {
var last = pascalsTriangle[pascalsTriangle.length - 1];
var newLevel = [];
for (let j = 0; j <= last.length; j++) {
var previous = last[j - 1];
var current = last[j];
if (j === 0 || j === last.length) {
newLevel.push(1);
} else {
newLevel.push(current + previous);
}
}
pascalsTriangle.push(newLevel);
}
return pascalsTriangle;
};
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment