The Trade Desk interview question

Some questions about efficiently compressing strings