Microsoft interview question

Reversing a linked list using recursion.