Microsoft Interview Question

Reverse a linked list with good performance