Power set: Difference between revisions

Content added Content deleted
(Code crunch)
Line 468: Line 468:
<lang Clojure>(defn powerset
<lang Clojure>(defn powerset
[coll]
[coll]
(reduce (fn [a x]
(reduce (fn [a x] (->> a (map #(set (concat #{x} %))) (concat a) set))
(set (concat a (map #(set (concat #{x} %)) a))))
#{#{}} coll))
#{#{}} coll))