From 165e20f613ccc24ffbb2f74543ca543e3a9af1a3 Mon Sep 17 00:00:00 2001
From: Manmohan Krishna <krishna.m.zyw@gmail.com>
Date: Sun, 16 Apr 2023 16:40:25 +0530
Subject: [PATCH] Create: 0167-two-sum-ii-input-array-is-sorted.scala

---
 scala/0167-two-sum-ii-input-array-is-sorted.scala | 10 ++++++++++
 1 file changed, 10 insertions(+)
 create mode 100644 scala/0167-two-sum-ii-input-array-is-sorted.scala

diff --git a/scala/0167-two-sum-ii-input-array-is-sorted.scala b/scala/0167-two-sum-ii-input-array-is-sorted.scala
new file mode 100644
index 000000000..e46212e9f
--- /dev/null
+++ b/scala/0167-two-sum-ii-input-array-is-sorted.scala
@@ -0,0 +1,10 @@
+object Solution {
+  def twoSum(numbers: Array[Int], target: Int): Array[Int] = {
+    def loop(p1: Int, p2: Int): Array[Int] = {
+      if(numbers(p1) + numbers(p2) == target) Array(p1 + 1, p2 + 1)
+      else if(numbers(p1) + numbers(p2) > target) loop(p1, p2 - 1)
+      else loop(p1 + 1, p2)
+    }
+    loop(0, numbers.length - 1)
+  }
+}