Amazon interview question

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