https://leetcode.com/problems/evaluate-reverse-polish-notation/

Leetcode: 150. Evaluate Reverse Polish Notation

func evalRPN(tokens []string) int {
    nums := []int{}
    push := func(n int) {
        nums = append(nums, n)
    }
    pop := func() int {
        n := nums[len(nums)-1]
        nums = nums[:len(nums)-1]
        return n
    }
    
    for _, token := range tokens {
        switch token {
            case "*": push(pop() * pop())
            case "/": 
                tmp := pop();
                push(pop() / tmp)
            case "-": 
                tmp := pop();
                push(pop() - tmp)
            case "+": push(pop() + pop())
            default: 
                n, _ := strconv.Atoi(token)
                push(n)
        }
    }
    
    return pop()
}