Initialize minValue In each insertion into stack, check if the value to be inserted is less than minValue, if so, set minValue to the new value, insert_into_stack This way, the minValue will always be ready and can get it in constant time.