Easy

Quiz

#118 Pascal's Triangle

APPROACH

Given an integer numRows, generate and return the first numRows rows of Pascal's triangle.

In Pascal's triangle, every interior number equals 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]]
1 of 4
1:00

What is the optimal approach for this problem?