Question $2.$

This question is relevant to the topic "Running Time Analysis".

Show that $3^n$ cannot be converted to $O(n^3).$

Hint: use proof$-$by$-$contradiction.