X interview question

Strings, System Design