Microsoft Interview Question

medium level questions like: reverse a linked list.