From 211d8c63662f9898a7371a1bbea17c1c9500d9ff Mon Sep 17 00:00:00 2001
From: Gleb Koval <gleb@koval.net>
Date: Sun, 7 Nov 2021 20:18:20 +0000
Subject: [PATCH] two-sum-ii-input-array-is-sorted

---
 two-sum-ii-input-array-is-sorted/sol.go | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 two-sum-ii-input-array-is-sorted/sol.go

diff --git a/two-sum-ii-input-array-is-sorted/sol.go b/two-sum-ii-input-array-is-sorted/sol.go
new file mode 100644
index 0000000..88b302d
--- /dev/null
+++ b/two-sum-ii-input-array-is-sorted/sol.go
@@ -0,0 +1,18 @@
+package main
+
+// Time: O(n)
+// Space: O(1)
+func twoSum(numbers []int, target int) []int {
+	p1, p2 := 0, len(numbers)-1
+	for p1 < p2 {
+		s := numbers[p1] + numbers[p2]
+		if s > target {
+			p2--
+		} else if s < target {
+			p1++
+		} else {
+			return []int{p1 + 1, p2 + 1}
+		}
+	}
+	return []int{}
+}