GInter-1

require 'set'
def has_pair_with_sum?(arr,sum)
    s = Set.new
    for i in arr do
      return true if s.include?(i)
      s.add(sum-i)
    end
    return false
end

s = has_pair_with_sum?([1,2,4,4], 8)
puts s