Citadel interview question

LC merge sort question. Not too difficult