Pregunta de entrevista de Bloomberg

the usual recursive sorting algorithm question