From ea02d83d091ec7c3bca499aecd93e265e5115828 Mon Sep 17 00:00:00 2001 From: Donne Martin Date: Sun, 5 Jul 2015 09:12:43 -0400 Subject: [PATCH] Tweaked rotation challenge algorithm discussion. --- arrays_strings/rotation/rotation_solution.ipynb | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/arrays_strings/rotation/rotation_solution.ipynb b/arrays_strings/rotation/rotation_solution.ipynb index 0f548f9..4eb1252 100644 --- a/arrays_strings/rotation/rotation_solution.ipynb +++ b/arrays_strings/rotation/rotation_solution.ipynb @@ -64,7 +64,7 @@ "source": [ "## Algorithm\n", "\n", - "Using the following test case:\n", + "Examine the following test case:\n", "* s1 = 'barbazfoo'\n", "* s2 = 'foobarbaz'\n", "\n", @@ -74,7 +74,7 @@ "\n", "Complexity:\n", "* Time: O(n)\n", - "* Space: O(2n) of additional space for s3, which reduces to O(n)" + "* Space: O(n)" ] }, {