Microsoft interview question

Count and say, code for next permutations