Microsoft interview question

Algorithm questions: serialize deserialize tree similar. Another coding question is related to string manipulation.