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

Browse Source
This commit is contained in:
Donne Martin 2015-07-06 05:45:09 -04:00
parent 8403fe5032
commit 3061020cc1
2 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
linked_lists/remove_duplicates/remove_duplicates_challenge.ipynb
View File

@ -38,7 +38,7 @@
"\n", "\n",
"* Is this a singly or doubly linked list?\n", "* Is this a singly or doubly linked list?\n",
" * Singly\n", " * Singly\n",
"* Can you insert NULL values in the list?\n", "* Can you insert None values in the list?\n",
" * No\n", " * No\n",
"* Can you use additional data structures?\n", "* Can you use additional data structures?\n",
" * Implement both solutions\n", " * Implement both solutions\n",

6
linked_lists/remove_duplicates/remove_duplicates_solution.ipynb
View File

@ -38,7 +38,7 @@
"\n", "\n",
"* Is this a singly or doubly linked list?\n", "* Is this a singly or doubly linked list?\n",
" * Singly\n", " * Singly\n",
"* Can you insert NULL values in the list?\n", "* Can you insert None values in the list?\n",
" * No\n", " * No\n",
"* Can you use additional data structures?\n", "* Can you use additional data structures?\n",
" * Implement both solutions\n", " * Implement both solutions\n",
@ -72,7 +72,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n)\n", "* Time: O(n)\n",
"* Space: O(m) where m is the number of values in the hash map\n", "* Space: O(n)\n",
"\n", "\n",
"Note:\n", "Note:\n",
"* Deletion requires two pointers, one to the previous node and one to the current node" "* Deletion requires two pointers, one to the previous node and one to the current node"
@ -93,7 +93,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n^2)\n", "* Time: O(n^2)\n",
"* Space: In-place\n", "* Space: O(1)\n",
"\n", "\n",
"Note:\n", "Note:\n",
"* Deletion requires two pointers, one to the previous node and one to the current node\n", "* Deletion requires two pointers, one to the previous node and one to the current node\n",