Pergunta de entrevista da empresa Amazon
how to display a minimum value in stack with constant time complexity
Resposta da entrevista
Sigiloso
16 de mai. de 2013
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.