Design a stack with min(stack) operation in constant time

Question

Pavel · Accepted Answer

The idea is to have a "current minimum" variable that you update on push. The trick is to save this current minimum with the node on push, so that once you pop you get the old "current minimum".

Spandan pathak · Answer

Using temporary variable is OKAY.
But if pop operation is performed on curr minimum,it would be O(n) to update the new minimum

Amazon

Sollicitatievraag bij Amazon

Antwoorden op sollicitatievragen

Gevolgde bedrijven

Vacatures