Pergunta de entrevista da empresa Uber

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