Serialize a Binary Search tree to a string, and deserialize the string back to Binary Search tree.
Constraints: The encoded string should be as compact as possible.

Note: I did'nt even understand the question, can someone please explain and if possible any python snippet please.. for Serialize and deserializing a string. (how to solve this recursively and iteratively)?, how the input and output looks like for this question? can somone please explain