Skip to content

Commit 19d497d

Browse files
committed
Merge pull request blakeembrey#138 from jmera/master
Add ruby solution for array pair sum, made minor change to balanced brac...
2 parents 2c0293e + dd729f6 commit 19d497d

File tree

2 files changed

+16
-1
lines changed

2 files changed

+16
-1
lines changed

solutions/ruby/array_pair_sum.rb

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
def array_pair_sum(sum, arr)
2+
result = []
3+
seen = Hash.new(false)
4+
while elem = arr.shift
5+
target = sum - elem
6+
(seen[elem] || seen[target]) ? next : (seen[elem] = true)
7+
result << [elem, target] if arr.include?(target)
8+
end
9+
result
10+
end
11+
12+
alias :f :array_pair_sum
13+
14+
puts f(10, [3, 4, 5, 6, 7]).to_s # => [[3, 7], [4, 6]]
15+
puts f(8, [3, 4, 5, 4, 4]).to_s # => [[3, 5], [4, 4]]

solutions/ruby/balanced_brackets.rb

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,5 +6,5 @@ def balanced_brackets(str)
66
if brackets[c] then arr << c
77
else return false if arr.size < 1 || (brackets.key(c) != arr.pop) end
88
end
9-
arr.size == 0 ? true : false
9+
arr.empty?
1010
end

0 commit comments

Comments
 (0)