RosettaCodeData/Task/Power-set/Haskell/power-set-1.hs

9 lines
215 B
Haskell
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
import Data.Set
import Control.Monad
powerset :: Ord a => Set a -> Set (Set a)
powerset = fromList . fmap fromList . listPowerset . toList
listPowerset :: [a] -> [[a]]
listPowerset = filterM (const [True, False])