2013-10-27 22:24:23 +00:00
|
|
|
def eq_indices(list)
|
|
|
|
|
left, right = 0, list.inject(0, :+)
|
|
|
|
|
equilibrium_indices = []
|
2013-04-10 16:57:12 -07:00
|
|
|
|
|
|
|
|
list.each_with_index do |val, i|
|
|
|
|
|
right -= val
|
2013-10-27 22:24:23 +00:00
|
|
|
equilibrium_indices << i if right == left
|
2013-04-10 16:57:12 -07:00
|
|
|
left += val
|
|
|
|
|
end
|
|
|
|
|
|
2013-10-27 22:24:23 +00:00
|
|
|
equilibrium_indices
|
2013-04-10 16:57:12 -07:00
|
|
|
end
|