Given an integer, numRows, generate the first numRows of Pascal’s triangle.

In Pascal’s triangle, each element is formed by adding the two numbers directly above it from the previous row. The triangle starts with a single $1$ at the top, and each row expands based on this rule.

Constraints:

• 1 $\leq$ numRows $\leq$ $30$

The core intuition behind the solution is to apply a dynamic programming pattern to construct Pascal’s triangle row by row. Instead of recalculating values independently, each row reuses results from the row above, ensuring efficient computation. This recursive property makes Pascal’s triangle a natural fit for dynamic programming, because each state (row element) depends only on previously computed states. The challenge is to compute the interior values correctly while ensuring the boundary values (first and last elements) remain $1$. By systematically applying this relationship, we can generate all rows up to numRows.

The solution iteratively constructs each row based on the previously computed row to achieve this. Each row’s first and last elements are initialized as $1$, while the interior elements are determined by summing two adjacent numbers from the above row. This tabulation approach ensures correctness without redundant computation.

Let’s break down the key steps of the solution:

1. Create an empty list triangle to hold all rows of Pascal’s triangle.

2. Iterate through row indexes and for each row number from $0$ ...