The Trade Desk Interview Question

Some questions about efficiently compressing strings