Answer for the finding minimum in stack : You have to maintain a secondary stack of the "minimums" to allow for the pops and still have the current minimum in the stack. This implementation is O(1).