Thumbtack interview question

Leet code medium. Hashmaps and/or string manipulation