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==