Add 383_Ransom_Note.java

seanprashad · Apr 14, 2022 · 9d363d9 · 9d363d9
1 parent b8acb91
commit 9d363d9
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/Arrays/383_Ransom_Note.java b/Arrays/383_Ransom_Note.java
@@ -0,0 +1,19 @@
+class Solution {
+    public boolean canConstruct(String ransomNote, String magazine) {
+        int[] letters = new int[26];
+
+        for (char c : magazine.toCharArray()) {
+            letters[c - 'a']++;
+        }
+
+        for (char c : ransomNote.toCharArray()) {
+            letters[c - 'a']--;
+
+            if (letters[c - 'a'] < 0) {
+                return false;
+            }
+        }
+
+        return true;
+    }
+}