And that's why sw eng interviews often have some basic math sprinkled in.

That’s quadratic, not exponential. 2^n != n^2

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).