Question d’entretien chez Bloomberg

the usual recursive sorting algorithm question