Meta Interview Question

Some string manipulations with hash maps, and big O complexity