Advertisement
Guest User

Untitled

a guest
Mar 26th, 2017
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.28 KB | None | 0 0
  1. def get_pair_with_sum(a, need):
  2. s= set()
  3. for i in a:
  4. if (need- i) in s:
  5. print(need-i, i)
  6. else:
  7. s.add(i)
  8.  
  9. a=[4,2,4,2]
  10. b=[3,6,2,5]
  11. need= 8
  12.  
  13. # find subset with sum = 8
  14. get_pair_with_sum(a, need) #prints [4,4]
  15. print()
  16. get_pair_with_sum(b, need) #prints [6,2], [3,5]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement