Two Sum

Easy Solved

Description

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

You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order.

Example 1:

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

Output: [0,1]

Example 2:

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

Output: [1,2]

Example 3:

Input: nums = [3,3], target = 6

Output: [0,1]

Note:

Print only the final output (a JSON array) so it can be compared with the expected result. Input format for tests: first line is the JSON array for nums, second line is the integer target (e.g. [2,7,11,15]\n9).

Your Submissions

No submissions yet.

Discuss

Share approaches (hash-map single pass, two-pass hash, brute-force), compare runtimes, and discuss edge cases.

Test Cases

Test Case 1
Test Case 2
Test Case 3