StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity

Tweaked rotation challenge algorithm discussion.

Browse Source
This commit is contained in:
Donne Martin 2015-07-05 09:12:43 -04:00
parent a1990f2298
commit ea02d83d09
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
arrays_strings/rotation/rotation_solution.ipynb
View File

@ -64,7 +64,7 @@
"source": [ "source": [
"## Algorithm\n", "## Algorithm\n",
"\n", "\n",
"Using the following test case:\n", "Examine the following test case:\n",
"* s1 = 'barbazfoo'\n", "* s1 = 'barbazfoo'\n",
"* s2 = 'foobarbaz'\n", "* s2 = 'foobarbaz'\n",
"\n", "\n",
@ -74,7 +74,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n)\n", "* Time: O(n)\n",
"* Space: O(2n) of additional space for s3, which reduces to O(n)" "* Space: O(n)"
] ]
}, },
{ {