From 9d363d9f1bbdf071f96815dddb92b6f55e0f01a5 Mon Sep 17 00:00:00 2001
From: Sean Prashad <13009507+SeanPrashad@users.noreply.github.com>
Date: Thu, 14 Apr 2022 18:40:14 -0400
Subject: [PATCH] Add 383_Ransom_Note.java

---
 Arrays/383_Ransom_Note.java | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 Arrays/383_Ransom_Note.java

diff --git a/Arrays/383_Ransom_Note.java b/Arrays/383_Ransom_Note.java
new file mode 100644
index 00000000..47abacdf
--- /dev/null
+++ 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;
+    }
+}