summaryrefslogtreecommitdiff
path: root/powerset.hs
diff options
context:
space:
mode:
Diffstat (limited to 'powerset.hs')
-rw-r--r--powerset.hs4
1 files changed, 4 insertions, 0 deletions
diff --git a/powerset.hs b/powerset.hs
new file mode 100644
index 0000000..39d53ab
--- /dev/null
+++ b/powerset.hs
@@ -0,0 +1,4 @@
+import Control.Monad
+
+powerset :: [a] -> [[a]]
+powerset xs = filterM (\x -> [True,False]) xs