Thoughts on how I approached the solution


#1

(15^10) * n + 12099 -> Is a linear expression - can be represented as O(n)
n^1.98 < N^2 —> ( Nearly quadratic )
(2^20) * n --> linear -> O(n)
n^3 / (sqrt(n)) --> From the initial glance, it does not seem to be linear…

Now if we consider n = 4, the last expression results in 32 which is not bounded as per the requirement (n^2 = 16 ).

Otherwise, if required, we can apply log, simplify the expression and check the output by considering the value of n as 4. The result would be greater than 4.