RUBY:
array = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41]
def find3SUM(array, target, i)
y=i+1
z=i+2
if i == array.size - 2
puts "combination not found"
abort
end
while i <= array.size - 3 do
while y <= array.size - 2 do
while z <= array.size - 1 do
if array[i]+array[y]+array[z] == target
puts "combination found with aray indeces: #{i},#{y},#{z}"
abort
end
z+=1
end
y+=1
end
find3SUM(array, target, i+1)
end
end
find3SUM(array, 120,0)