educative.io

Educative

Solution 4 Question

Hello

I don’t understand Solution 4. There is a loop that sums the average and a loop to increment j when the average is not found. How is that not O(n^2)?

Thanks

Ah!! It’s not in the loop so it’s a plus. Got it.