Amazon Interview Question

1.Implement merge sort 2. reverse a single linked list