Pergunta de entrevista da empresa Ashtex Solutions

Can we sort array in o(n)