https://leetcode.com/problems/two-sum/

Author: harshitgindra

LeetCodeSolutions/HashMap/TwoSum.cs

@@ -0,0 +1,43 @@
+namespace LeetCodeSolutions.HashMap;
+
+public class TwoSumSolution
+{
+    public int[] TwoSum(int[] nums, int target)
+    {
+        Dictionary<int, int> seen = new Dictionary<int, int>();
+        int[] result = new int[2];
+        for (int i = 0; i < nums.Length; i++)
+        {
+            int diff = target - nums[i];
+            if (seen.ContainsKey(diff))
+            {
+                result[0] = seen[diff];
+                result[1] = i;
+                return result;
+            }
+            else if (!seen.ContainsKey(nums[i]))
+                seen.Add(nums[i], i);
+        }
+
+        return result;
+    }
+
+    [Test(Description = "https://leetcode.com/problems/two-sum/")]
+    [Category("Easy")]
+    [Category("LeetCode")]
+    [Category("Two Sum")]
+    [TestCaseSource(nameof(Input))]
+    [Category("HashMap")]
+    [Category("TopInterview")]
+    public void Test1((int[] Output, (int[] nums, int target) Input) item)
+    {
+        var response = TwoSum(item.Input.nums, item.Input.target);
+        Assert.That(response, Is.EqualTo(item.Output));
+    }
+
+    public static IEnumerable<(int[] Output, (int[] nums, int target) Input)> Input =>
+        new List<(int[] Output, (int[] nums, int target) Input)>()
+        {
+            ([0, 1], ([2, 7, 11, 15], 9)),
+        };
+}

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-27%2F150-0078D4)
+![](https://img.shields.io/badge/Progress-28%2F150-0078D4)
 
 This repository contains solutions to the Leetcode Top Interview 150 problems.
 
@@ -91,7 +91,7 @@ The Top Interview 150 collection on Leetcode is a curated set of 150 interview q
 | 41                                           |  Word Pattern                                            | Easy       |        |
 | 42                                           |  Valid Anagram                                           | Easy       |   ✅     |
 | 43                                           |  Group Anagrams                                          | Medium     |        |
-| 44                                           |  Two Sum                                                 | Easy       |        |
+| 44                                           |  Two Sum                                                 | Easy       |   ✅     |
 | 45                                           |  Happy Number                                            | Easy       |        |
 | 46                                           |  Contains Duplicate II                                   | Easy       |   ✅     |
 | 47                                           |  Longest Consecutive Sequence                            | Medium     |        |