FARFETCH Interview Question

Asked to implement Merge Sort algorithm