Microsoft Interview Question

Given a preorder traversal construct a valid binary search tree

Interview Answer

Anonymous

Jan 13, 2012

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