Merge pull request neetcode-gh#1426 from fulcus/patch-2

Create 383-Ransom-Note.py
Gyanachand1 · Nov 19, 2022 · 146bdb4 · 146bdb4
2 parents eaf8d38 + b004d33
commit 146bdb4
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/python/383-Ransom-Note.py b/python/383-Ransom-Note.py
@@ -0,0 +1,11 @@
+from collections import Counter
+
+class Solution:
+ def canConstruct(self, ransomNote: str, magazine: str) -> bool:
+ r_counter = Counter(ransomNote)
+ m_counter = Counter(magazine)
+ # magazine contains (>=) ransomNote
+ for c in ransomNote:
+ if m_counter[c] < r_counter[c]:
+ return False
+ return True