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