DiveInto · September 15, 2013 14:39 · Sep 15, 2013
diff --git a/permutations.scala b/permutations.scala
@@ -0,0 +1,18 @@
+object per extends App{
+  def permutations(str: String):List[String] = {
+    if(str.size == 0)
+      List("")
+    else{
+      val res = {
+        for{c <- str
+            per <- permutations(str.replaceFirst(c.toString, ""))
+        }yield c + per
+      }
+▫▫
+      res.toList
+    }
+  }
+
+  val res = permutations("abc")
+  res.foreach(println)
+}