twoSum.py

from typing import List

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        d = {}
        n = len(nums)
        for i in range(n):
            if target - nums[i] in d:
                return d[target - nums[i]], i
            else:
                d[nums[i]] = i