A razão pela qual estou fazendo essa pergunta é porque não consigo ver por que a maneira como penso não pode ser aplicada a essa pergunta em particular

"Como você projetaria uma pilha que, além de push e pop, também tem uma função min que retorna o elemento mínimo? Push, pop e min devem todos operar em tempo O (1)"

Minha solução básica:Não seria possível se tivéssemos uma variável empilha classe, que sempre que estávamos empurrando um item para empilhar, verificamos se émenor do que o nossomin variável. Se é atribuído o valor ao min, se não ignorar.

Você ainda obteria o O (1) como a função min seria;

int getMinimum(){
  return min;
}

Por que essa solução nunca é mencionada, ou qual é a falha com a maneira como eu penso?