For a given string, check whether a string is "smashable". Smashable means whether a word can be reduced to a single character, which is in your predefined dictionary of words, and every intermediate word during the reduction should also lie in the dictionary.\n\n\nFor example, given: SPRINT\n\nPRINT\n\nPINT\n\nPIT\n\nIT\n\nI\n\n\nMy solution\n\n```\nclass Solution(object):\n    def smashable(self, string, words):\n        return self.dfs(string, words)\n        \n    def dfs(self, string, words):\n        if len(string) == 1:\n            if string in words:\n                return True\n            return False\n            \n        for i in range(len(string)):\n            curr_string = string[:i] + string[i+1:]\n            if curr_string in words:\n                return self.dfs(curr_string, words)\n```

For a given string, check whether a string is "smashable". Smashable means whether a word can be reduced to a single character, which is in your predefined dict