The inner loop will lose its dynamic dependency and will always print N stars, resulting in a square instead of a triangle.

The key is making the inner loop's termination condition dynamically dependent on the outer loop's counter (e.g., col <= row).

Yes, simply replace the print statement. If you print 'col', it will output '1', '12', '123'. If you print 'row', it will output '1', '22', '333'.

It is O(N^2). Even though the inner loop runs fewer times initially, mathematically it executes roughly (N^2)/2 times, which simplifies to O(N^2).

Question 1

What happens if I write col <= n instead of col <= row?

Accepted Answer

The inner loop will lose its dynamic dependency and will always print N stars, resulting in a square instead of a triangle.

Question 2

What is the key to printing a right-angled triangle?

Accepted Answer

The key is making the inner loop's termination condition dynamically dependent on the outer loop's counter (e.g., col <= row).

Question 3

Can I print numbers instead of stars?

Accepted Answer

Yes, simply replace the print statement. If you print 'col', it will output '1', '12', '123'. If you print 'row', it will output '1', '22', '333'.

Question 4

What is the time complexity of this triangle pattern?

Accepted Answer

It is O(N^2). Even though the inner loop runs fewer times initially, mathematically it executes roughly (N^2)/2 times, which simplifies to O(N^2).

What happens if I write col <= n instead of col <= row?

More FAQs in How to Print a Right-Angled Triangle Pattern