Pergunta de entrevista da empresa Microsoft

Sort in linear time but without extra space as in counting sort