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

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 1

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).

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

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 4

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'.

What is the time complexity of this triangle pattern?

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