Question d’entretien chez Microsoft

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