Microsoft interview question

Given a preorder traversal construct a valid binary search tree

Interview Answer

Anonymous

13 Jan 2012

I tried to figure out all possibilities and write code for the same