Domanda di colloquio di Microsoft

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