Citadel Interview Question

LC merge sort question. Not too difficult