day-6

Author: nitishtw

two-sum-ii-input-array-is-sorted.py

@@ -0,0 +1,12 @@
+class Solution:
+    def twoSum(self, numbers: List[int], target: int) -> List[int]:
+        l = 0
+        r = len(numbers)-1
+        while(l<r):
+            s = numbers[l] + numbers[r]
+            if s == target:
+                return l+1, r+1
+            elif s > target:
+                r -= 1
+            else:
+                l += 1