Popeyes Interview Question

write a merge sort and recursive question