Two Sum

EasyArrayHash TableTwo Pointers

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

Problem:

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

Examples:

Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Because nums[0] + nums[1] == 9, we return [0, 1].
Input: nums = [3,2,4], target = 6
Output: [1,2]
Because nums[1] + nums[2] == 6, we return [1, 2].
Input: nums = [3,3], target = 6
Output: [0,1]
Because nums[0] + nums[1] == 6, we return [0, 1].

Constraints:

  • 2 <= nums.length <= 104
  • -109 <= nums[i] <= 109
  • -109 <= target <= 109
  • Only one valid answer exists.

Code Editorpython

Run your code to see the output here.

Output

Run your code to see the output here.