Domanda di colloquio di Indeed

How to find the minimum value in a stack with constant time complexity?

Risposta di colloquio

Anonimo

17 set 2015

Keep track of the minimum value in a second stack/variable when you push. This way minimum value is always at hand.