Skip to content

Instantly share code, notes, and snippets.

@deanrad

deanrad/k-sets.rb

Created April 14, 2014 19:32
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save deanrad/10676591 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save deanrad/10676591 to your computer and use it in GitHub Desktop.
Download ZIP
k-sets
Raw
k-sets.rb
def ksets s=[1,2,3], k=s.size
s.inject([[]]) do |acc, v|
acc + acc.map{|exist| [v] + exist}
end.select{|s| s.length == k}
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment