Cloudera interview question

Something about compressing input string