Uber phone interview question

Let there be a simple language like this: expr ::= int | \'(\' op expr+ \')\' op ::= \'+\' | \'*\' The task is to write a function int evaluate(String expression) that evaluates...