two sum solution

Author: doh6077

two-sum/doh6077.py

@@ -0,0 +1,8 @@
+class Solution:
+    def twoSum(self, nums: list[int], target: int) -> list[int]:
+        prevMap = {} # val : index 
+        for i, n in enumerate(nums):
+            diff = target - n 
+            if diff in prevMap:
+                return [prevMap[diff], i]
+            prevMap[n] = i