Google Interview Question

Construct a binary search tree from a list/stack of it's pre-order traversal