Uber Interview Question

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