Determine if the sum of two integers is equal to the given value

Given an array of integers and a value, determine if there are any two integers in the array whose sum is equal to the given value. Return true if the sum exists and return false if it does not. Consider this array and the target sums:

def find_sum_of_two(A, val):
  found_values = set()
  for a in A:
    if val - a in found_values:
      return True

  return False

Runtime Complexity: Linear, O(n)O(n)

Memory Complexity: Linear, O(n)O(n)

Leave a Comment