FARFETCH interview question

Asked to implement Merge Sort algorithm