Skip to content

Instantly share code, notes, and snippets.

@adilakhter
Created May 10, 2013 17:27
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save adilakhter/5555965 to your computer and use it in GitHub Desktop.
Save adilakhter/5555965 to your computer and use it in GitHub Desktop.
powerset.scala
def powerset(s: String) =
s.foldLeft(Set("")) {
case (acc, x) => acc ++ acc.map(_ + x)
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment