Microsoft interview question

LinkList questions, weighted binary tree