From a232c9a85c854e8146535c96183423abe0603359 Mon Sep 17 00:00:00 2001
From: Rashid Reyaz Khan <khanrashid11a@gmail.com>
Date: Sun, 14 Aug 2022 13:08:03 +0530
Subject: [PATCH] Update Assignment (25).ipynb

Added correct solution for Return Permutations of a String
---
 25. Recursion 3/Assignment (25).ipynb | 51 ++++++++++++++++-----------
 1 file changed, 31 insertions(+), 20 deletions(-)

diff --git a/25. Recursion 3/Assignment (25).ipynb b/25. Recursion 3/Assignment (25).ipynb
index c85c3c9..a33b885 100644
--- a/25. Recursion 3/Assignment (25).ipynb	
+++ b/25. Recursion 3/Assignment (25).ipynb	
@@ -254,26 +254,37 @@
    "metadata": {},
    "outputs": [],
    "source": [
-    "def permutation(str):\n",
-    "    if len(str) == 0:\n",
-    "        return \n",
-    "    \n",
-    "    output = []\n",
-    "    for i in range(len(str)):\n",
-    "        start = str[i]\n",
-    "        \n",
-    "                \n",
-    "        remaining = str[:i] + str[i+1:]        \n",
-    "        output.append(start + remaining )\n",
-    "        \n",
-    "        remaining = str[i+1:] + str[:i]\n",
-    "        output.append(start+remaining)\n",
-    "\n",
-    "\n",
-    "string = input()\n",
-    "ans = permutations(string)\n",
-    "for s in ans:\n",
-    "    print(s)"
+    
+
+         "def permutations(string):\n",
+
+             "if len(string)==1:\n",
+                 
+                 "return [string]\n",
+
+             "output=[]\n",
+             "for i in range(len(string)):\n",
+                 
+                 "curr = string[i]\n",
+                 "remaining = string[0:i]+string[i+1:]\n",
+
+                 "smallans = permutations(remaining)\n",
+
+
+                 "for el in smallans:\n",
+                     "output.append(curr+el)\n",
+
+             "return output\n",
+
+         "string = input()\n",
+         "ans = permutations(string)\n",
+         
+         "for s in ans:\n"
+             "print(s)\n"
+
+
+
+
    ]
   },
   {