class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dict = defaultdict(int)
        for i in range(len(nums)):
            if target - nums[i] in dict:
                return [i, dict[target-nums[i]]]
            dict[nums[i]] = i