From 93fcca2976a6b108bf4b495ef382a211a69056c6 Mon Sep 17 00:00:00 2001
From: Gleb Koval <gleb@koval.net>
Date: Fri, 5 Nov 2021 12:53:01 +0000
Subject: [PATCH] contains-duplicate

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

diff --git a/contains-duplicate/sol.go b/contains-duplicate/sol.go
new file mode 100644
index 0000000..25e46de
--- /dev/null
+++ b/contains-duplicate/sol.go
@@ -0,0 +1,14 @@
+package main
+
+// Time: O(n)
+// Space: O(n)
+func containsDuplicate(nums []int) bool {
+	exists := make(map[int]bool)
+	for _, num := range nums {
+		if _, ok := exists[num]; ok {
+			return true
+		}
+		exists[num] = true
+	}
+	return false
+}