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{} +}