If a user defined function has a worst case scenario running time of $O(n^2),$ is it even possible that it takes a running time of $O(n)$ for some inputs?

The question is Invalid

No

Both Yes and No

Yes