Create array_pair_sum.py

100daysofdevops · web-flow · commit c4ab01dbb0f6 · 2021-08-13T08:35:10.000-07:00
diff --git a/coding_interview/array_pair_sum/array_pair_sum.py b/coding_interview/array_pair_sum/array_pair_sum.py
@@ -0,0 +1,16 @@
+def array_pair_sum(arr,k):
+    if len(arr) < 2:
+        return
+
+    seen = set()
+    output = set()
+
+    for val in arr:
+        target = k - val
+
+        if target not in seen:
+            seen.add(val)
+        else:
+            output.add(((min(target,val)),max(target,val)))
+
+    return len(output)
