Issue #528: LeetCode task 1160 - Find Words That Can Be Formed by Characters

LeetCode/1160_FindWordsThatCanBeFormedByCharacters.py

@@ -0,0 +1,23 @@
+class Solution:
+    def countCharacters(self, words: List[str], chars: str) -> int:
+        charBins = {char:chars.count(char) for char in chars}
+        goodWords = []
+
+        for word in words:
+            if (len(word) > len(chars)):
+                continue
+
+            if not set(word).issubset(chars):
+                continue
+
+            letterBins = {letter:word.count(letter) for letter in word}
+
+            goodWord = True
+            for letter in letterBins:
+                if letterBins[letter] > charBins[letter]:
+                    goodWord = False
+
+            if (goodWord):
+                goodWords.append(word)
+
+        return sum(len(word) for word in goodWords)