Patterns | Upper Row Sum Triangle | THE INQUISITIVE

Array ( [0] => [1] => questions [2] => Basic [3] => Upper-Row-Sum-Triangle ) Patterns | Upper Row Sum Triangle | THE INQUISITIVE

Beginner

1. Right Angle Triangle 2. Reverse Hallow Triangle 3. Stars with Numbers 4. Stars Triangle 5. Stars Rhombus 6. Stars Hallow Rhombus 7. Standing Star Triangle 8. Numbers with Stars 9. Triangle with Numbers with Stars 10. Standing Triangle with Numbers, Stars 11. Playing with Numbers 12. Reverse Right angle Triangle 13. Alpha Triangle 14. Hallow Rhombus 15. Right Arrow with stars 16. Left Arrow with stars 17. Reverse Triangle with stars 18. Hallow Triangle with stars 19. Triangle with stars 20. Reverse Triangle with stars 21. Triangle with Alphabets 22. Reverse Right angle Triangle with stars 23. Hallow Right angle Triangle 24. Square with numbers 25. 270 degrees Triangle with stars 26. 180 degrees Triangle with stars 27. Right straight Triangle with stars 28. Triangle with numbers 29. Triangle with Alphabets 30. Right Triangle with Alphabets 31. Right Triangle with Numbers 32. Reverse Triangle with numbers 33. Triangle Shape 34. Vertical Equilibrium Triangle 35. Horizontal Equilibrium Triangle 36. Consecutive Triangle 37. Upper Row Sum Triangle 38. Hallow Triangle

Upper Row Sum Triangle

LEVEL:Beginner

Description

Print the pattern as shown below for all test cases.

Input Format

First line contains the value N.

Output Format

Print the output as shown in below examples.

Example 1:

Input

Output

  1
 1 1
1 2 1

Example 2:

Input

Output

Example 3:

Input

Output

oops

Login to see Discussion

Approach

Step-i) assign 1 to k and 0 to i
Step-ii) assign 1 to space
Step-iii) print space (" ") and increment the value of space by one value
Step-iv)repeat step iii till space is less than or equal to N-i
Step-v) assign 0 to j
Step-vi) if j is equal to 0 or i is equal to 0 assign 1 to k else assign k*(i-j+1)/j to k
Step-vii)print the value of k and space (" ") and increment j by one value
Step-viii)repeat steps vi and vii till j is less than or equal to i
Step-ix)go to next line and increment the value of i by one
Step-x)repeat the steps ii to ix till i is less than N

Time Complexity: O(n^2)
Space Complexity: O(1)

Note :

Let us know if you can come up with a better approach, mail us at support@theinquisitive.in Your approach will be reviewed and posted with credits to you.

oops

Login to see Solution

Recommended Questions

Topic: Patterns

Beginner

1. Right Angle Triangle 2. Reverse Hallow Triangle 3. Stars with Numbers 4. Stars Triangle 5. Stars Rhombus 6. Stars Hallow Rhombus 7. Standing Star Triangle 8. Numbers with Stars 9. Triangle with Numbers with Stars 10. Standing Triangle with Numbers, Stars 11. Playing with Numbers 12. Reverse Right angle Triangle 13. Alpha Triangle 14. Hallow Rhombus 15. Right Arrow with stars 16. Left Arrow with stars 17. Reverse Triangle with stars 18. Hallow Triangle with stars 19. Triangle with stars 20. Reverse Triangle with stars 21. Triangle with Alphabets 22. Reverse Right angle Triangle with stars 23. Hallow Right angle Triangle 24. Square with numbers 25. 270 degrees Triangle with stars 26. 180 degrees Triangle with stars 27. Right straight Triangle with stars 28. Triangle with numbers 29. Triangle with Alphabets 30. Right Triangle with Alphabets 31. Right Triangle with Numbers 32. Reverse Triangle with numbers 33. Triangle Shape 34. Vertical Equilibrium Triangle 35. Horizontal Equilibrium Triangle 36. Consecutive Triangle 37. Upper Row Sum Triangle 38. Hallow Triangle