Pergunta de entrevista da empresa Pramati Technologies

sort an array with O(n)