# id=1 slug=two-sum lang=python3
from typing import List
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
seen = {}
for i in range(len(nums)):
need = target - nums[i]
if need in seen:
return [i, seen[need]]
seen[nums[i]] = i
print(Solution().twoSum([1, 11, 2, 7, 10], 9))
# print(Solution().twoSum([3, 2, 4], 6))