Microsoft Interview Question

Q1: reverse a singly linked list Q2: find the top K element in an array