Two Sum

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]

Constraints

• 2 ≤ nums.length ≤ 10⁴
• Only one valid answer exists.