Microsoft interview question

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