Advertisement
Guest User

FB 3 sum0

a guest
Sep 18th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. first solutioin:
  2. #!/usr/bin/env python3
  3.  
  4. # time complexity = O(n)
  5.  
  6. arr = [1, -2, 3, 2, 0, -1, 10, -9, 2]
  7. arr_sum = 0
  8. for i in range(0, len(arr)):
  9. arr_sum += arr[i]
  10.  
  11. i_sum = 0
  12. r_sum = arr_sum
  13. found = None
  14. for i in range(0, len(arr)):
  15. i_sum += arr[i]
  16. r_sum -= arr[i]
  17. if i_sum == r_sum:
  18. found = i
  19. break
  20.  
  21. if found is None:
  22. print("no index found that satisfies the given requirement")
  23. else:
  24. print("array: {}".format(arr))
  25. print("first: {}".format(arr[:found+1]))
  26. print("second: {}".format(arr[found+1:]))
  27.  
  28.  
  29. ->Second solution
  30.  
  31. l = [1, -2, 3, 2, 0, -1, 10, -9, 2]
  32. In [16]: for i in xrange(len(l)):
  33. l_temp += l[i]
  34. if l_temp == sum(l[i+1:]):
  35. print "found index = {0}, value={1}".format(i, l[i])
  36. break
  37. ....:
  38.  
  39. out: found index = 5, value=-1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement