From f1dc228da4063e1e01601a68cacbbb78a81bf505 Mon Sep 17 00:00:00 2001
From: Dustin Pianalto <dustin@djpianalto.com>
Date: Sat, 29 Aug 2020 19:56:22 -0800
Subject: [PATCH] Problem 1

---
 main.go     |  7 +++++++
 problem1.go | 18 ++++++++++++++++++
 2 files changed, 25 insertions(+)
 create mode 100644 main.go
 create mode 100644 problem1.go

diff --git a/main.go b/main.go
new file mode 100644
index 0000000..a41a6d6
--- /dev/null
+++ b/main.go
@@ -0,0 +1,7 @@
+package main
+
+import "log"
+
+func main() {
+	log.Println(problem1(16, []int{10, 15, 3, 7}))
+}
diff --git a/problem1.go b/problem1.go
new file mode 100644
index 0000000..46aec16
--- /dev/null
+++ b/problem1.go
@@ -0,0 +1,18 @@
+package main
+
+func problem1(val int, nums []int) bool {
+	if len(nums) == 0 {
+		return false
+	}
+
+	comp := make(map[int]struct{})
+
+	for _, num := range nums {
+		if _, ok := comp[val-num]; ok {
+			return true
+		}
+		comp[num] = struct{}{}
+	}
+
+	return false
+}