Problem
Given an integer array, output all the unique pairs that sum up to a specific value k.
So the input:
pair_sum([1,3,2,2],4)
would return 2 pairs:
(1,3)
(2,2)
Solution
def get_unique_pair(list_of_elems,k):
if len(list_of_elems) < 2:
print "Please increase data"
else:
seen = set()
output = set()
for num in list_of_elems:
target = k - num
if target not in seen:
seen.add(num)
else:
output.add(((min(num,target)),max(num,target)))
print output
get_unique_pair([1,3,2,2],4)
Myself Vivek Joshi, I am a Python Django developer currently living in Pune, India.
By now, I have been professionally using Django for than 6 years.
I started this blog to share and store some of my learning while working on some amazing projects. To be fair, I am no biggie/expert when it comes to Python and Django but i think it's good to share something with others than nothing.
I am open for collaborations, so if you feel i can be of any help to you than shout me email at joshi.vj22@gmail.com and i will be happy to be of any assistance.
View all posts by Vivek
