Powodem, dla którego zadaję to pytanie, jest to, że nie rozumiem, dlaczego sposób, w jaki myślę, nie może być zastosowany do tego konkretnego pytania

„Jak zaprojektowałbyś stos, który oprócz push i pop ma także funkcję min, która zwraca minimalny element? Push, pop i min powinny działać w czasie O (1)"

Moje podstawowe rozwiązanie:Czy nie byłoby możliwe, gdybyśmy mieli zmiennąstos klasa, że ​​za każdym razem, gdy wypychaliśmy przedmiot do stosu, sprawdzaliśmy, czy tak jestmniejszy niż naszmin zmienna. Jeśli jest to przypisanie wartości do min, jeśli nie zignoruj.

Nadal otrzymasz O (1), ponieważ byłaby to funkcja min;

int getMinimum(){
  return min;
}

Dlaczego nigdy nie wspomniano o tym rozwiązaniu, a co za błąd w sposobie myślenia?