You have a stack. Someone asks you for the minimum after every operation. The lazy answer: scan the whole thing. Let us see what “lazy” costs.
Twenty operations. 9 of them ask for the minimum. Watch what each getMin costs when you scan the whole stack.