Answer :

Question: What runtime is needed to remove an element at the bottom of a stack with n elements and return the stack with all of the other elements in their original order?

Answer: O(n)