Given an array of integers, find two numbers such that they add up to a specific target number.

2SUM.py

__author__ = 'Vivek'

#Given an array of integers, find two numbers such that they add up to a specific target number.

class Solution:
    # @param A : tuple of integers
    # @param B : integer
    # @return a list of integers
    def twoSum(self, A, B):
        Map = {}
        for i in range(len(A)) :
            if A[i] in Map :
                return [Map[A[i]] + 1, i + 1]
            else :
                if B - A[i] not in Map :
                    Map[B - A[i]] = i
        return []