1
1
mirror of https://github.com/theoludwig/programming-challenges.git synced 2024-07-18 02:20:12 +02:00
programming-challenges/challenges/reverse-polish-notation/README.md

26 lines
957 B
Markdown
Raw Normal View History

# reverse-polish-notation
Created by [@Divlo](https://github.com/Divlo) on 29 September 2020.
## Instructions :
Your job is to create a calculator which evaluates expressions in Reverse Polish notation (a mathematical notation in which operators follow their operands. It does not need any parentheses as long as each operator has a fixed number of operands).
2020-11-15 10:56:27 +01:00
For example expression 5 1 2 + 4 _ + 3 - (which is equivalent to 5 + ((1 + 2) _ 4) - 3 in normal notation) should evaluate to 14.
For your convenience, the input is formatted such that a space is provided between every token.
Empty expression should evaluate to 0.
2020-11-15 10:56:27 +01:00
Valid operations are +, -, \*, /.
You may assume that there won't be exceptional situations (like stack underflow or division by zero).
## Source :
- [Reverse polish notation - Codewars](https://www.codewars.com/kata/52f78966747862fc9a0009ae)
## Examples :
See the `input-output.json` file for examples of input/output.