LinkedIn Interview Question

Serialize and deserialize binary tree. Further optimize to reduce extra space from the serialized string. Followed up with constructing BST using preOrder array