def twoSum(nums, target):
numsMap = {}
for i in range(0,len(nums)):
t = target - nums[i]
if(t in numsMap):
return [numsMap[t],i]
else:
numsMap[nums[i]]=i
return [-1,-1]
def main():
nums = [2, 7, 11, 15]
target = 9
print(twoSum(nums,target))
main()
ZGVmIHR3b1N1bShudW1zLCB0YXJnZXQpOgogICAgbnVtc01hcCA9IHt9CiAgICBmb3IgaSBpbiByYW5nZSgwLGxlbihudW1zKSk6CiAgICAgICAgdCA9IHRhcmdldCAtIG51bXNbaV0KICAgICAgICBpZih0IGluIG51bXNNYXApOgogICAgICAgICAgICByZXR1cm4gW251bXNNYXBbdF0saV0KICAgICAgICBlbHNlOgogICAgICAgICAgICBudW1zTWFwW251bXNbaV1dPWkKCiAgICByZXR1cm4gWy0xLC0xXQoKZGVmIG1haW4oKToKICAgIG51bXMgPSBbMiwgNywgMTEsIDE1XQogICAgdGFyZ2V0ID0gOQogICAgcHJpbnQodHdvU3VtKG51bXMsdGFyZ2V0KSkKCm1haW4oKQoKCg==