TwoSum.py

class Solution:
    # @return a tuple, (index1, index2)
    def twoSum(self, num, target):
        num_index = dict()

        for i, n in enumerate(num):
            partner = str(target - n)

            if partner in num_index:
                return ( (num_index[partner]+1), (i+1) )
            else:
                num_index[str(n)] = i