Amazon interview question

Serialize/Deserialize n-tree Sort a linked list.