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 palindrome challenge algorithm discussion.

Browse Source
This commit is contained in:
Donne Martin 2015-07-06 05:44:35 -04:00
parent 47e6a23dde
commit 8403fe5032
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
linked_lists/palindrome/palindrome_solution.ipynb
View File

@ -62,6 +62,8 @@
"## Algorithm\n", "## Algorithm\n",
"\n", "\n",
"* Reverse the linked list\n", "* Reverse the linked list\n",
" * Iterate through the current linked list\n",
" * Insert to front the current node into a new linked list\n",
"* Compare the reversed list with the original list\n", "* Compare the reversed list with the original list\n",
" * Only need to compare the first half\n", " * Only need to compare the first half\n",
"\n", "\n",