From 64d6240f98551b1894faac184cb0d0a495239d9d Mon Sep 17 00:00:00 2001
From: bus710 <bus710@gmail.com>
Date: Tue, 24 Dec 2024 16:56:37 -0800
Subject: [PATCH] leetcode week3-1

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

diff --git a/two-sum/bus710.go b/two-sum/bus710.go
new file mode 100644
index 000000000..7542c9f1e
--- /dev/null
+++ b/two-sum/bus710.go
@@ -0,0 +1,15 @@
+// O(n/2) as we only visit the half of the i*j
+
+package hello
+
+func twoSum(nums []int, target int) []int {
+	for i := range nums {
+		for j := i + 1; j < len(nums); j++ {
+			if (nums[i] + nums[j]) == target {
+				return []int{i, j}
+			}
+		}
+	}
+
+	return nil
+}