Given an expression (math equation like (2+3*4) evaluate it using appropriate data structures.
Interview Answers
Anonymous
Oct 29, 2010
Create a binary tree with nodes for operator and operands, evaluate using a traversal.
1
Anonymous
Oct 29, 2010
By definition, this is not an equation since it does not assert that two things are equal. I would assume this is a trick question. If it isn't a trick question, I would question the quality of the person who posed it and whether or not this is right place for me.