GitHub/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges synced 2026-01-08 10:28:03 +00:00
Code Issues Packages Projects Releases Wiki Activity

Tweaked unique chars challenge algorithm discussion.

Browse Source
This commit is contained in:
Donne Martin
2015-07-05 09:24:33 -04:00
parent ea02d83d09
commit f824de0807
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
arrays_strings/unique_chars/unique_chars_solution.ipynb
View File

@@ -74,7 +74,7 @@
" \n", " \n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n)\n", "* Time: O(n)\n",
"* Space: Additional O(m), where m is the number of unique characters in the set" "* Space: Additional O(n)"
] ]
}, },
{ {
@@ -117,7 +117,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n)\n", "* Time: O(n)\n",
"* Space: Additional O(m), where m is the number of unique characters in the hash map" "* Space: Additional O(n)"
] ]
}, },
{ {
@@ -161,7 +161,7 @@
"\n", "\n",
"Algorithm Complexity:\n", "Algorithm Complexity:\n",
"* Time: O(n^2)\n", "* Time: O(n^2)\n",
"* Space: In-place" "* Space: O(1)"
] ]
}, },
{ {