Goldman Sachs Interview Question

Some string manipulation, implementing hashmap.