Indeed
Part of Recruit Holdings, Co., Ltd.
Engaged Employer
Indeed Interview Question
How to find the minimum value in a stack with constant time complexity?
Interview Answer
Anonymous
Sep 17, 2015
Keep track of the minimum value in a second stack/variable when you push. This way minimum value is always at hand.