Python3 Solution beats 100%
This is the python version of this post written by @JayS03. Surprisingly, the runtime beats 100% of python 3 submissions.\n\nclass Solution:\n    def findAllCon
This is the python version of [this post](https://discuss.leetcode.com/topic/95747/having-been-troubled-by-this-for-a-long-time-here-is-my-pretty-short-java-code-beats-78-quite-easy-no-comlicated-data-structure) written by @JayS03. Surprisingly, the runtime beats 100% of python 3 submissions.\n```\nclass Solution:\n    def findAllConcatenatedWordsInADict(self, words):\n        """\n        :type words: List[str]\n        :rtype: List[str]\n        """\n        res = []\n        words_dict = set(words)\n        for word in words:\n            words_dict.remove(word)\n            if self.check(word, words_dict) is True:\n                res.append(word)\n            words_dict.add(word)\n        return res\n    \n    def check(self, word, d):\n        if word in d:\n            return True\n        \n        for i in range(len(word),0, -1):\n            if word[:i] in d and self.check(word[i:], d):\n                return True\n        return False\n```
[]