Create ransom-notes.py

gabedonnan · Jan 27, 2023 · e7615b8 · e7615b8
1 parent 697f7d5
commit e7615b8
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/ransom-notes.py b/ransom-notes.py
@@ -0,0 +1,14 @@
+class Solution:
+    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
+        final = defaultdict(int)
+
+        if len(ransomNote) > len(magazine):
+            return False
+        for letter in ransomNote:
+            final[letter] -= 1
+        for letter in magazine:
+            final[letter] += 1
+        for letter in final:
+            if final[letter] < 0:
+                return False
+        return True