Don't feel bad about it, most programming problems you'll face in the world won't be solvable with a clean standard library import

You sure? Test cases use deepcopy to prevent that

Most solutions traverse the word from left to right and try to match parts of the word they encounter with any given key in the dictionary until they reach the end of the word.
You'd have to figure out a way to do that.