Print Pascal’s Triangle

Easy

0/40

Contributed by

57 upvotes

Problem statement

You are given an integer ‘N’. You need to return the first ‘N’ rows of Pascal’s triangle.

Example:

Input:
N = 4
Output:
1
1 1
1 2 1
1 3 3 1
Explanation: The output matrix has the first four rows of Pascal’s Triangle.

Detailed explanation ( Input/output format, Notes, Images )

Input Format:

The first line of the input will contain an integer ‘N’.

Output Format:-

Print the first ‘N’ rows of Pascal’s Triangle.

Note:-

You don’t need to print anything. Just implement the given function.

Constraints:

1 <= N <= 30
Time Limit: 1 sec

Sample Input 1:

Sample Output 1:

Explanation Of Sample Input 1:

Input:
N = 5

Output:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Explanation: The output matrix has the first five rows of Pascal’s Triangle.

Sample Input 2:

Sample Output 2:

1 
1 1
1 2 1

Sample Input 3:

Sample Output 3:

Console