Amazon interview question

serialize/deserialize binary tree - diff possible approaches and pick best one. tell why its best? code and complexity.