subsets.rb

def subsets(array)
  return [[]] if array.empty?
  first = array.shift
  subs = subsets(array)

  other_subs = subs.map do |sub|
    sub = sub + [first]
  end

  other_subs + subs
end