Challenge: Big O of Nested Loop With Addition

Compute the Big O complexity of an algorithm which involves nested loops, where the loop variables increase with each addition.

We'll cover the following

Problem statement

Compute the Big O complexity of the code snippet given below. It is better to solve it on a piece of paper and then see if your answer matches with the correct option.

Code snippet

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.