Skip to main content

Pascal's Triangle

Given an integer numRows, return the first numRows of Pascal's triangle. In Pascal's triangle, each number is the sum of the two numbers directly above it.

Problems55 / 152
Sign in

Pascal's Triangle

EASYArrayDynamic Programming

Given an integer numRows, return the first numRows of Pascal's triangle. In Pascal's triangle, each number is the sum of the two numbers directly above it.

Example 1

Input:  numRows = 5
Output: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

Example 2

Input:  numRows = 1
Output: [[1]]
Show hint

Each row starts and ends with 1. Middle elements are sum of two elements above. Build row by row.

Draft saves automatically

Loading editor...

Submit also runs hidden tests
numRows =
5
Expected
[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
Run with your own input (JSON)