Initializing model...

Two Sum

easy

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

You may assume that each input has exactly one solution, and you may not use the same element twice.

Return the answer as a list of two indices.

Function Signature

def two_sum(nums: list[int], target: int) -> list[int]:

Examples

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