D. J.:

- Added leetcode problem and solution for 383 Ransom Note

Author: nobodyPerfecZ

README.md

@@ -15,6 +15,7 @@ This repository contains awesome LeetCode problems and solutions written in Pyth
 - [125 Valid Palindrome](https://leetcode.com/problems/valid-palindrome/description/)
 - [169 Majority Element](https://leetcode.com/problems/majority-element/description/)
 - [189 Rotate Array](https://leetcode.com/problems/rotate-array/description/)
+- [383 Ransom Note](https://leetcode.com/problems/ransom-note/description/)
 - [392 Is Subsequence](https://leetcode.com/problems/is-subsequence/description/)
 
 ## Development 🔧

awesome_python_leetcode/_383_ransom_note.py

@@ -0,0 +1,29 @@
+class Solution:
+    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
+        """
+        Given two strings ransomNote and magazine, return true if ransomNote can be constructed
+        by using the letters from magazine and false otherwise.
+
+        Each letter in magazine can only be used once in ransomNote.
+        """
+        # Count letters from ransomNote
+        counter_r = {}
+        for s in ransomNote:
+            if s not in counter_r:
+                counter_r[s] = 1
+            else:
+                counter_r[s] += 1
+
+        # Count letters from magazine
+        counter_m = {}
+        for s in magazine:
+            if s not in counter_m:
+                counter_m[s] = 1
+            else:
+                counter_m[s] += 1
+
+        # Compare both counts
+        for k in counter_r:
+            if k not in counter_m or counter_r[k] > counter_m[k]:
+                return False
+        return True

tests/test_383_ransom_note.py

@@ -0,0 +1,16 @@
+import pytest
+
+from awesome_python_leetcode._383_ransom_note import Solution
+
+
+@pytest.mark.parametrize(
+    argnames=["ransomNote", "magazine", "expected"],
+    argvalues=[
+        ("a", "b", False),
+        ("aa", "ab", False),
+        ("aa", "aab", True),
+    ],
+)
+def test_func(ransomNote: str, magazine: str, expected: bool):
+    can_construct = Solution().canConstruct(ransomNote, magazine)
+    assert can_construct == expected