Microsoft interview question

That question was base on Graph to link list conversion.