easyArrayDynamic Programming 0 views

Pascal's Triangle

Given an integer numRows, return the first numRows of 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 as shown:

Pascal's Triangle diagram

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]]

Constraints

  • 1 <= numRows <= 30

Hints

No hints yet.

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.