From 8c338a768fcf5e1b8dc5a784ed92154657b0798b Mon Sep 17 00:00:00 2001
From: Gleb Koval <gleb@koval.net>
Date: Fri, 5 Nov 2021 12:52:26 +0000
Subject: [PATCH] two-sum

---
 two-sum/sol.go | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 two-sum/sol.go

diff --git a/two-sum/sol.go b/two-sum/sol.go
new file mode 100644
index 0000000..1d164c1
--- /dev/null
+++ b/two-sum/sol.go
@@ -0,0 +1,14 @@
+package main
+
+// Time: O(n)
+// Space: O(n)
+func twoSum(nums []int, target int) []int {
+	exists := make(map[int]int)
+	for i1, num := range nums {
+		if i2, ok := exists[target-num]; ok && i1 != i2 {
+			return []int{i1, i2}
+		}
+		exists[num] = i1
+	}
+	return []int{}
+}