From 95967743c99fe63010b9656f4a44912d6c17c4cc Mon Sep 17 00:00:00 2001 From: Daniel Queiroz Date: Fri, 25 Sep 2020 19:47:01 -0300 Subject: [PATCH 1/3] A faster version of reverse recusion method It will traverse from start and end at the same time for each iteration in other to use only half of the time. --- .../Recursion Problem 1 - Reverse String .ipynb | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) diff --git a/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb b/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb index b645222c..ae415971 100644 --- a/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb +++ b/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb @@ -25,9 +25,10 @@ " if(len(s)<=1):\n", " return s\n", " else:\n", - " m = int(len(s)/2)\n", - " return reverse(s[m:]) + (reverse((s[:m])))\n", - " pass" + " start = s[0]\n", + " end = s[-1]\n", + " middle = s[1:-1]\n", + " return end + reverse(middle) + start" ] }, { From 075d9e88a937a8d57ded3bbe805063a8e08f4895 Mon Sep 17 00:00:00 2001 From: Daniel Queiroz Date: Fri, 25 Sep 2020 19:48:50 -0300 Subject: [PATCH 2/3] Update Recursion Problem 1 - Reverse String .ipynb --- .../Recursion Problem 1 - Reverse String .ipynb | 1 + 1 file changed, 1 insertion(+) diff --git a/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb b/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb index ae415971..6426b83c 100644 --- a/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb +++ b/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb @@ -21,6 +21,7 @@ "metadata": {}, "outputs": [], "source": [ + "#About 40% faster", "def reverse(s):\n", " if(len(s)<=1):\n", " return s\n", From 8bce7a0a7a117bf3a004e7c7a30bb4061bdc689d Mon Sep 17 00:00:00 2001 From: Daniel Queiroz Date: Fri, 25 Sep 2020 19:51:14 -0300 Subject: [PATCH 3/3] Update Recursion Problem 1 - Reverse String .ipynb --- .../Recursion Problem 1 - Reverse String .ipynb | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb b/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb index 6426b83c..ff60e8ef 100644 --- a/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb +++ b/Recursion/Recursion Interview Problems/Recursion Problems - PRACTICE/Recursion Problem 1 - Reverse String .ipynb @@ -21,7 +21,7 @@ "metadata": {}, "outputs": [], "source": [ - "#About 40% faster", + "#About 40% faster\n", "def reverse(s):\n", " if(len(s)<=1):\n", " return s\n",