Pergunta de entrevista da empresa Bloomberg

How would you design a sort algorithm?