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)?
Ah!! It’s not in the loop so it’s a plus. Got it.