Pascal's Triangle Construction

You are provided with an integer 'N'. Your task is to generate a 2-D list representing Pascal’s triangle up to the 'N'th row.

Pascal's triangle is a triangular array where each element is the sum of the two directly above it from the preceding row, representing binomial coefficients.

Example:

Input:

N = 4

Output:

[ [1], [1, 1], [1, 2, 1], [1, 3, 3, 1] ]

Explanation:

In the third row, for example, the second element is calculated as follows: 2 = 1 + 1. Similarly, in the fourth row, the numbers 3 are derived: 3 = 1 + 2 and 3 = 2 + 1.

Constraints:

1 ≤ T ≤ 40

1 ≤ N ≤ 50

Time Limit: 1 sec

Question

Pascal's Triangle Construction

You are provided with an integer 'N'. Your task is to generate a 2-D list representing Pascal’s triangle up to the 'N'th row.

Pascal's triangle is a triangular array where each element is the sum of the two directly above it from the preceding row, representing binomial coefficients.

Example:

Input:

N = 4

Output:

[ [1], [1, 1], [1, 2, 1], [1, 3, 3, 1] ]

Explanation:

In the third row, for example, the second element is calculated as follows: 2 = 1 + 1. Similarly, in the fourth row, the numbers 3 are derived: 3 = 1 + 2 and 3 = 2 + 1.

Constraints:

1 ≤ T ≤ 40
1 ≤ N ≤ 50
Time Limit: 1 sec

Accepted Answer

        answer = []
        for row in range(numRows):
            ans = 1
            ansRow = [1]
            for col in range(row):
                ans *= row - col
                ans //= col + 1
                ansRow.append(ans)
            answer.append(ansRow)
        return answer

Pascal's Triangle Construction

Example:

Input:

Output:

Explanation:

Constraints:

Top Capgemini Senior Software Engineer interview questions & answers

Popular interview questions of Senior Software Engineer

Top HR questions asked in Capgemini Senior Software Engineer