upvote
That’s quadratic, not exponential. 2^n != n^2
reply
2 is an exponent but exponential growth means the exponent grows. 2 does not grow, it's always between 1 and 3 (unless you use an AI to do maths).
reply
And that's why sw eng interviews often have some basic math sprinkled in.
reply
deleted
reply