String

shivamkumar177 · shivamkumar177 · commit a43562e4f9ac · 2020-05-03T14:04:10.000+05:30
diff --git a/WEEK 1/Question 3 Ransom Note.txt b/WEEK 1/Question 3 Ransom Note.txt
@@ -0,0 +1,16 @@
+class Solution {
+public:
+    bool canConstruct(string ransomNote, string magazine) {
+        int a[30]={0};
+        for(char ch: magazine)
+        {
+            a[ch-97]++;
+        }
+        for(char ch: ransomNote)
+        {
+            if(a[ch-97]<=0)return false;
+            if(a[ch-97]>0)a[ch-97]--;
+        }
+        return true;
+    }
+};
