class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:

        cache = dict()
        for idx, num in enumerate(nums):
            if target - num in cache:
                return [idx, cache[target - num]]
            else:
                cache[num] = idx