1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

from typing import Optional

class Solution:
    def twoSum(self, nums: list[int], target: int) -> list[Optional[int], Optional[int]]:
        storage = {}
        for i in range(len(nums)):
            other = target - nums[i]
            if other in storage:
                return [storage[other], i]
            storage[nums[i]] = i
        return []