daviscodesbugs/interview.rb

## interview.rb
# Given an array, output all possible subsets
#   An array of length n has 2^n subsets
def subsets(arr)
  return [arr] if arr == []
  subs = subsets(arr.drop(1))
  subs + subs.map {|x| [arr.first] + x}
end
	# Given an array, output all possible subsets
	# An array of length n has 2^n subsets
	def subsets(arr)
	return [arr] if arr == []
	subs = subsets(arr.drop(1))
	subs + subs.map {\|x\| [arr.first] + x}
	end