Cloudera Interview Question

Something about compressing input string