Go: Soultion for 150-Evaluate-Reverse-Polish-Notation.go

Gyanachand1 · Sep 29, 2022 · d82b49b · d82b49b
1 parent 2d343f6
commit d82b49b
Showing 1 changed file with 32 additions and 0 deletions.
diff --git a/go/150-Evaluate-Reverse-Polish-Notation.go b/go/150-Evaluate-Reverse-Polish-Notation.go
@@ -0,0 +1,32 @@
+func evalRPN(tokens []string) int {
+ var stack []int
+ var a, b int
+ for _, c := range tokens {
+ switch c {
+ case "+":
+ a, b, stack = getAndPopLastOperand(stack)
+ stack = append(stack, (a + b))
+ case "-":
+ a, b, stack = getAndPopLastOperand(stack)
+ stack = append(stack, (a - b))
+ case "*":
+ a, b, stack = getAndPopLastOperand(stack)
+ stack = append(stack, (a * b))
+ case "/":
+ a, b, stack = getAndPopLastOperand(stack)
+ stack = append(stack, (a / b))
+ default:
+ i, _ := strconv.Atoi(c)
+ stack = append(stack, i)
+ }
+ }
+ return stack[0]
+}
+
+func getAndPopLastOperand(stack []int) (int, int, []int) {
+ a := stack[len(stack)-2]
+ b := stack[len(stack)-1]
+ stack = stack[:len(stack)-2]
+
+ return a, b, stack
+}