Pergunta de entrevista da empresa Meebo

He described a sorting algorithm and asked me to find the complexity and suggest a way to improve it.