Bloomberg Interview Question

the usual recursive sorting algorithm question