Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /**
- * initialize your data structure here.
- */
- var MinStack = function() {
- this.stack = [];
- this.minStack = [];
- };
- /**
- * @param {number} x
- * @return {void}
- */
- MinStack.prototype.push = function(x) {
- this.stack.push(x);
- if(this.minStack.length === 0 || x <= this.minStack[this.minStack.length-1])
- {
- this.minStack.push(x);
- }
- };
- /**
- * @return {void}
- */
- MinStack.prototype.pop = function() {
- var item = this.stack.pop();
- if(item == this.minStack[this.minStack.length-1])
- {
- this.minStack.pop();
- }
- };
- /**
- * @return {number}
- */
- MinStack.prototype.top = function() {
- return this.stack[this.stack.length-1];
- };
- /**
- * @return {number}
- */
- MinStack.prototype.getMin = function() {
- return this.minStack[this.minStack.length-1];
- };
- /**
- * Your MinStack object will be instantiated and called as such:
- * var obj = Object.create(MinStack).createNew()
- * obj.push(x)
- * obj.pop()
- * var param_3 = obj.top()
- * var param_4 = obj.getMin()
- */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement