Challenge: Big O of a Nested Loop with Addition

Compute the Big O complexity of an algorithm that 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. Try solving it on a piece of paper and then see if your answer matches the correct option.

Code snippet

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