void triangle(int n) {
// Write your code here
for (int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
cout<<i<<" ";
}
cout<<endl;
}
}
Problem
Submissions
Hints & solutions
Discuss
Triangle
Easy
0/40
Average time to solve is 5m
Contributed by
62 upvotes
Problem statement
Sam is making a Triangular painting for a maths project.
An N-dimensional Triangle is represented by the lower triangle of the pattern filled with integers representing the row number.
For every value of ‘N’, help sam to print the corresponding Triangle.
Example:Input: ‘N’ = 3
Output:
1
2 2
3 3 3
Detailed explanation ( Input/output format, Notes, Images )
Input Format:
The first and only line contains an integer, ‘N’.
Print the pattern as specified.
Constraints :
1 <= N <= 25
Time Limit: 1 sec
Sample Input 1:
3
Sample Output 1:
1
2 2
3 3 3
Sample Input 2 :
1
Sample Output 2 :
1
Hint
Hint 1
Iterate to all the cells.
Approaches (1)
Approach 1
Brute Force
Approach:
The solution to the problem lies in just iterating to all the NxN cells of the pattern and printing every cell in the lower triangle.
The steps are as follows :
Function void triangle(int ‘N’)
- For loop ‘row’ in range 0 to N-1.
- For loop ‘col’ in range 0 to ‘row’.
- Print ‘row+1’.
- Print the next line.
- For loop ‘col’ in range 0 to ‘row’.
Time Complexity
O(N*N), Where N is the dimension of the square matrix.
There are two nested loops, so time complexity would be the order of NxN.
Hence the time complexity is O(N*N).
Space Complexity
O(1).
Since we are using constant extra space.
Hence the space complexity is O(1).
Code Solution
(100% EXP penalty)
Triangle
All tags
Sort by
Interview problems
cpp solution
void triangle(int n) {
// Write your code here
for(int i=1;i<=n;i++)
{
for(int j=0;j<i;j++)
{
cout<<i<<" ";
}
cout<<endl;
}
} 18 views
0 replies
0 upvotes
Interview problems
solution in java
public static void nTriangle(int n) {
// Write your code here
for(int i=1; i<=n; i++){
for(int j=1; j<=i; j++){
System.out.print(i+" ");
}
System.out.println("\n");
}
}
18 views
0 replies
0 upvotes
Interview problems
solution
void triangle(int n) {
// Write your code here
for(int i = 0; i<n;i++){
for(int j=0;j<i+1;j++){
cout<<i+1<<" ";
}
cout<<endl;
}
}
6 views
0 replies
1 upvote
Interview problems
Pattern
void triangle(int n) {
// Write your code here
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
cout<<i<<" ";
}
cout<<endl;
}
}
7 views
0 replies
0 upvotes
Interview problems
solution in cpp
void triangle(int n) {
// Write your code here
for(int i = 1; i <= n;i++){
for(int j = 1; j <=i; j++){
cout<<i<<" ";
}
cout<<endl;
}
}
6 views
0 replies
0 upvotes
Interview problems
Triangle
def triangle( n:int) ->None:
# Write your solution here.
for i in range(n):
for j in range(i+1):
print(i+1,end=" ")
print()
pass
14 views
0 replies
0 upvotes
Interview problems
Triangle Solution in Java
public class Solution {
public static void nTriangle(int n) {
// Write your code here
for(int i=1; i<=n; i++){
for(int j=1; j<=i; j++){
System.out.print(i+" ");
}
System.out.println();
}
}
} +1 more
29 views
0 replies
0 upvotes
Interview problems
Best way to solve this problem
void triangle(int n) {
// Write your code here
int count=1;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(i>=j){
cout<<count<<" ";
}
else{
cout<<" ";
}
}
count++;
cout<<endl;
}
}
14 views
0 replies
0 upvotes
Interview problems
pattern triangle
void triangle(int n) {
for(int i = 1; i<=n; i++){
for(int j = 1; j<=i; j++){
cout<<i<<" ";
}
cout<<endl;
}
}
37 views
0 replies
0 upvotes
1
2
3
4
C++ (g++ 5.4)
Console