Two Sum II - Input Array Is Sorted · Coding Interview Practice

Two Sum II - Input Array Is SortedGiven a 1-indexed sorted array, return the indices of the two numbers that add up to the target, using O(1) extra space.Constraints

2 <= numbers.length <= 3 * 10^4

numbers is sorted in non-decreasing order

Exactly one solution exists

Examples

Input: numbers = [2,7,11,15], target = 9 Output: [1,2]

Input: numbers = [2,3,4], target = 6 Output: [1,3]

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…