Merck Interview Question

first round was very straight forward. implement merge sort to sort a linked-list.