From 3061020cc1bfe84a8a4829d107085463fae6ffd8 Mon Sep 17 00:00:00 2001 From: Donne Martin Date: Mon, 6 Jul 2015 05:45:09 -0400 Subject: [PATCH] Tweaked remove duplicates challenge algorithm discussion. --- .../remove_duplicates/remove_duplicates_challenge.ipynb | 2 +- .../remove_duplicates/remove_duplicates_solution.ipynb | 6 +++--- 2 files changed, 4 insertions(+), 4 deletions(-) diff --git a/linked_lists/remove_duplicates/remove_duplicates_challenge.ipynb b/linked_lists/remove_duplicates/remove_duplicates_challenge.ipynb index 35f851c..d67fd4a 100644 --- a/linked_lists/remove_duplicates/remove_duplicates_challenge.ipynb +++ b/linked_lists/remove_duplicates/remove_duplicates_challenge.ipynb @@ -38,7 +38,7 @@ "\n", "* Is this a singly or doubly linked list?\n", " * Singly\n", - "* Can you insert NULL values in the list?\n", + "* Can you insert None values in the list?\n", " * No\n", "* Can you use additional data structures?\n", " * Implement both solutions\n", diff --git a/linked_lists/remove_duplicates/remove_duplicates_solution.ipynb b/linked_lists/remove_duplicates/remove_duplicates_solution.ipynb index 8fc00c5..84c0c42 100644 --- a/linked_lists/remove_duplicates/remove_duplicates_solution.ipynb +++ b/linked_lists/remove_duplicates/remove_duplicates_solution.ipynb @@ -38,7 +38,7 @@ "\n", "* Is this a singly or doubly linked list?\n", " * Singly\n", - "* Can you insert NULL values in the list?\n", + "* Can you insert None values in the list?\n", " * No\n", "* Can you use additional data structures?\n", " * Implement both solutions\n", @@ -72,7 +72,7 @@ "\n", "Complexity:\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", "Note:\n", "* Deletion requires two pointers, one to the previous node and one to the current node" @@ -93,7 +93,7 @@ "\n", "Complexity:\n", "* Time: O(n^2)\n", - "* Space: In-place\n", + "* Space: O(1)\n", "\n", "Note:\n", "* Deletion requires two pointers, one to the previous node and one to the current node\n",