https://leetcode.com/problems/ransom-note/

Author: harshitgindra

LeetCodeSolutions/HashMap/RansomNote.cs

@@ -0,0 +1,55 @@
+namespace LeetCodeSolutions.HashMap
+{
+    public class RansomNote
+    {
+        public bool CanConstruct(string ransomNote, string magazine)
+        {
+            Dictionary<char, int> counts = new Dictionary<char, int>();
+
+            foreach (char c in magazine)
+            {
+                if (counts.ContainsKey(c))
+                {
+                    counts[c]++;
+                }
+                else
+                {
+                    counts.Add(c, 1);
+                }
+            }
+
+            foreach (char c in ransomNote)
+            {
+                if (counts.ContainsKey(c) && counts[c] > 0)
+                {
+                    counts[c]--;
+                }
+                else
+                {
+                    return false;
+                }
+            }
+
+            return true;
+        }
+
+        [Test(Description = "https://leetcode.com/problems/ransom-note/")]
+        [Category("Easy")]
+        [Category("LeetCode")]
+        [Category("Ransom Node")]
+        [TestCaseSource(nameof(Input))]
+        [Category("HashMap")]
+        [Category("TopInterview")]
+        public void Test1((bool Output, (string, string) Input) item)
+        {
+            var response = CanConstruct(item.Input.Item1, item.Input.Item2);
+            Assert.That(item.Output, Is.EqualTo(response));
+        }
+
+        public static IEnumerable<(bool Output, (string, string) Input)> Input =>
+            new List<(bool Output, (string, string) Input)>()
+            {
+                (false, ("aa", "ab")),
+            };
+    }
+}

README.md

@@ -2,7 +2,7 @@
 
 ![](https://img.shields.io/badge/Neovim-57A143.svg?logo=Neovim&logoColor=white)
 ![](https://img.shields.io/badge/Visual_Studio_Code-0078D4?logo=visual%20studio%20code&logoColor=white)
-![](https://img.shields.io/badge/Progress-25%2F150-0078D4)
+![](https://img.shields.io/badge/Progress-26%2F150-0078D4)
 
 This repository contains solutions to the Leetcode Top Interview 150 problems.
 
@@ -86,7 +86,7 @@ The Top Interview 150 collection on Leetcode is a curated set of 150 interview q
 | 37                                           |  Set Matrix Zeroes                                       | Medium     |        |
 | 38                                           |  Game of Life                                            | Medium     |        |
 | <br>        Hashmap<br>                      |                                                                                                           |            |        |
-| 39                                           |  Ransom Note                                             | Easy       |        |
+| 39                                           |  Ransom Note                                             | Easy       |   ✅     |
 | 40                                           |  Isomorphic Strings                                      | Easy       |   ✅      |
 | 41                                           |  Word Pattern                                            | Easy       |        |
 | 42                                           |  Valid Anagram                                           | Easy       |        |