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

Add assumption to str diff challenge to match the suggested solution (#178)

Browse Source
This commit is contained in:
Ammar Najjar 2017-04-12 14:23:40 +02:00 committed by Donne Martin
parent 2c6982f154
commit fcd4e52e91
2 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
arrays_strings/str_diff/str_diff_challenge.ipynb
View File

@ -34,6 +34,7 @@
"source": [ "source": [
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Assume two strings str1, str2, where str2 contains the same set of characters in str1 with one additional character.\n",
"* Can we assume the strings are ASCII?\n", "* Can we assume the strings are ASCII?\n",
" * Yes\n", " * Yes\n",
"* Is case important?\n", "* Is case important?\n",

2
arrays_strings/str_diff/str_diff_solution.ipynb
View File

@ -76,7 +76,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(m+n), where m and n are the lengths of s, t\n", "* Time: O(m+n), where m and n are the lengths of s, t\n",
"* Space: O(1), for the dict, where h is the unique chars in s" "* Space: O(1)"
] ]
}, },
{ {