# 118. Pascal’s Triangle Leetcode Solution

## Pascal’s Triangle Leetcode Problem :

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.

## Pascal’s Triangle Leetcode Solution :

### Constraints :

• 1 <= numRows <= 30

### Example 1:

• Input: numRows = 1
• Output: [[1]]

Intuition :

The problem is asking to generate the first numRows of Pascal’s triangle. Pascal’s triangle is a mathematical construct where each number is the sum of the two numbers directly above it. It is often used in combinatorics and probability theory. The intuition here is to build Pascal’s triangle row by row, starting with the initial row and calculating subsequent rows based on the values of the previous row.

Approach :

The approach is to iterate through each row of Pascal’s triangle, starting with the first row. For each subsequent row, we calculate the values by summing the corresponding elements from the previous row. The outer loop iterates through each row, and the inner loop calculates the values for each element in the current row (except the first and last, which are always 1). We then append each row to the result, gradually building Pascal’s triangle.The approach is to iterate through each row of Pascal’s triangle, starting with the first row. For each subsequent row, we calculate the values by summing the corresponding elements from the previous row. The outer loop iterates through each row, and the inner loop calculates the values for each element in the current row (except the first and last, which are always 1). We then append each row to the result, gradually building Pascal’s triangle.

### Related Banners

Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription

## Get over 200+ course One Subscription

Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others