From e7615b85deb6811229af25631878bbaf7a1db4d5 Mon Sep 17 00:00:00 2001
From: Gabriel Donnan <47415809+gabedonnan@users.noreply.github.com>
Date: Fri, 27 Jan 2023 15:22:39 +0000
Subject: [PATCH] Create ransom-notes.py

---
 ransom-notes.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 ransom-notes.py

diff --git a/ransom-notes.py b/ransom-notes.py
new file mode 100644
index 0000000..d3d6a82
--- /dev/null
+++ 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