This was a coding question, I had to give the algorithm, after he was convinced, I had to write the working code: Given a string like “aaabbbdddaccc” compress it IN PLACE . (Basically, run length encoding, but elements that occur once you do not have to mention their count, as in abc remains abc )