1. Two Sum
Given an integer array nums and an integer target, return the indices of the two numbers that add up to target.
Each input has exactly one valid answer, and you may not use the same element twice.
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]
Constraints:
2 <= nums.length <= 10^4Exactly one valid answer exists.