Domanda di colloquio di Uber

Convert a string from infix to prefix notation and evaluate it.