Pergunta de entrevista da empresa Amazon

Write an algorithm to compress a string?