Pergunta de entrevista da empresa Bloomberg

the usual recursive sorting algorithm question