Pergunta de entrevista da empresa Pocket Gems

Given a preorder traversal construct a valid binary search tree.