Microsoft interview question

Linked list traversal and half reversing , full reversing using recursion etc