Fetching algorithms...

Two Sum II - Input Array Is Sorted | Rulcode

219. Two Sum II - Input Array Is Sorted

PRO

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

Output: [1,2]

Explanation: The sum of numbers[0] (2) and numbers[1] (7) is 9. Since the problem asks for 1-indexed output, we return [0+1, 1+1] which is [1, 2].

Example 2:

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

Output: [1,3]

Explanation: The sum of numbers[0] (2) and numbers[2] (4) is 6. In 1-indexed format, this corresponds to indices [1, 3].

Example 3:

Input: numbers = [-1,0], target = -1

Output: [1,2]

Explanation: The sum of numbers[0] (-1) and numbers[1] (0) is -1. The 1-indexed output is [1, 2].

Constraints:

Time Complexity

O(N)

Space Complexity

O(1)

Loading problem details...

rulcode

219. Two Sum II - Input Array Is Sorted

PRO

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

Output: [1,2]

Explanation: The sum of numbers[0] (2) and numbers[1] (7) is 9. Since the problem asks for 1-indexed output, we return [0+1, 1+1] which is [1, 2].

Example 2:

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

Output: [1,3]

Explanation: The sum of numbers[0] (2) and numbers[2] (4) is 6. In 1-indexed format, this corresponds to indices [1, 3].

Example 3:

Input: numbers = [-1,0], target = -1

Output: [1,2]

Explanation: The sum of numbers[0] (-1) and numbers[1] (0) is -1. The 1-indexed output is [1, 2].

Constraints:

Time Complexity

O(N)

Space Complexity

O(1)

219. Two Sum II - Input Array Is Sorted

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

219. Two Sum II - Input Array Is Sorted

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases