Microsoft interview question

reverse doubly linked from scratch