Frage im Vorstellungsgespräch bei Amazon

2) parse and compute a string in reverse polish notation