Amazon Interview Question
Software Engineer / DevelopersCountry: India
Interview Type: Written Test
If I were the examiner, I'd follow on the question by asking what is Shunting Yard and pick holes in your understandings of it. It's certainly not as easy as memorizing a sorting algorithm.
You can implement Dijkstra's two-stack algorithm to evaluate the expression.
- andy29411693 October 04, 2012