min stack

type MinStack struct {
    stack []int
    min []int
}


func Constructor() MinStack {
    return MinStack{
        stack: make([]int, 0),
        min : make([]int,0),
    }
}


func (this *MinStack) Push(val int)  {
    this.stack = append(this.stack, val)
    if len(this.min) == 0 || this.GetMin() >= val {
        this.min = append(this.min, val)
    }
}


func (this *MinStack) Pop()  {
    if len(this.stack) == 0 {
       return
    }
    if this.Top() == this.GetMin()  {
        this.min = this.min[:len(this.min) - 1]
    }
    this.stack = this.stack[:len(this.stack) - 1]
}

func (this *MinStack) Top() int {
    if len(this.stack) == 0 {
        return 0
    }
    return this.stack[len(this.stack) -1 ] 
}


func (this *MinStack) GetMin() int {
    if len(this.min) == 0 {
        return 0
    }
    return this.min[len(this.min) -1 ]
}


/**
 * Your MinStack object will be instantiated and called as such:
 * obj := Constructor();
 * obj.Push(val);
 * obj.Pop();
 * param_3 := obj.Top();
 * param_4 := obj.GetMin();
 */

Last updated

Was this helpful?