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

Merge pull request #55 from donnemartin/develop

Browse Source 
Update arrays_strings and linked_lists constraints
This commit is contained in:
Donne Martin
2016-06-12 23:12:42 -04:00
committed by GitHub
parent 1bbe9c68d5 9a7958e5b4
commit 38fa7aff46
12 changed files with 64 additions and 52 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
arrays_strings/compress/compress_challenge.ipynb
View File

@@ -39,7 +39,7 @@
" * Note: Unicode strings could require special handling depending on your language\n", " * Note: Unicode strings could require special handling depending on your language\n",
"* Is this case sensitive?\n", "* Is this case sensitive?\n",
" * Yes\n", " * Yes\n",
"* Can you use additional data structures? \n", "* Can we use additional data structures? \n",
" * Yes\n", " * Yes\n",
"* Can we assume this fits in memory?\n", "* Can we assume this fits in memory?\n",
" * Yes" " * Yes"
@@ -159,7 +159,7 @@
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython3", "pygments_lexer": "ipython3",
"version": "3.4.3" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

4
arrays_strings/compress/compress_solution.ipynb
View File

@@ -38,7 +38,7 @@
" * Note: Unicode strings could require special handling depending on your language\n", " * Note: Unicode strings could require special handling depending on your language\n",
"* Is this case sensitive?\n", "* Is this case sensitive?\n",
" * Yes\n", " * Yes\n",
"* Can you use additional data structures? \n", "* Can we use additional data structures? \n",
" * Yes\n", " * Yes\n",
"* Can we assume this fits in memory?\n", "* Can we assume this fits in memory?\n",
" * Yes" " * Yes"
@@ -196,7 +196,7 @@
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython3", "pygments_lexer": "ipython3",
"version": "3.4.3" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

8
arrays_strings/compress_alt/better_compress_challenge.ipynb
View File

@@ -37,9 +37,11 @@
"* Can we assume the string is ASCII?\n", "* Can we assume the string is ASCII?\n",
" * Yes\n", " * Yes\n",
" * Note: Unicode strings could require special handling depending on your language\n", " * Note: Unicode strings could require special handling depending on your language\n",
"* Can you use additional data structures? \n",
" * Yes\n",
"* Is this case sensitive?\n", "* Is this case sensitive?\n",
" * Yes\n",
"* Can we use additional data structures? \n",
" * Yes\n",
"* Can we assume this fits in memory?\n",
" * Yes" " * Yes"
] ]
}, },
@@ -157,7 +159,7 @@
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython3", "pygments_lexer": "ipython3",
"version": "3.4.3" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

8
arrays_strings/compress_alt/better_compress_solution.ipynb
View File

@@ -36,9 +36,11 @@
"* Can we assume the string is ASCII?\n", "* Can we assume the string is ASCII?\n",
" * Yes\n", " * Yes\n",
" * Note: Unicode strings could require special handling depending on your language\n", " * Note: Unicode strings could require special handling depending on your language\n",
"* Can you use additional data structures? \n",
" * Yes\n",
"* Is this case sensitive?\n", "* Is this case sensitive?\n",
" * Yes\n",
"* Can we use additional data structures? \n",
" * Yes\n",
"* Can we assume this fits in memory?\n",
" * Yes" " * Yes"
] ]
}, },
@@ -245,7 +247,7 @@
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython3", "pygments_lexer": "ipython3",
"version": "3.4.3" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

6
arrays_strings/reverse_string/reverse_string_challenge.ipynb
View File

@@ -34,12 +34,12 @@
"source": [ "source": [
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Can I assume the string is ASCII?\n", "* Can we assume the string is ASCII?\n",
" * Yes\n", " * Yes\n",
" * Note: Unicode strings could require special handling depending on your language\n", " * Note: Unicode strings could require special handling depending on your language\n",
"* Since we need to do this in-place, it seems we cannot use the slice operator or the reversed function?\n", "* Since we need to do this in-place, it seems we cannot use the slice operator or the reversed function?\n",
" * Correct\n", " * Correct\n",
"* Since Python string are immutable, can I use a list of characters instead?\n", "* Since Python string are immutable, can we use a list of characters instead?\n",
" * Yes" " * Yes"
] ]
}, },
@@ -164,7 +164,7 @@
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython3", "pygments_lexer": "ipython3",
"version": "3.4.3" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

6
arrays_strings/reverse_string/reverse_string_solution.ipynb
View File

@@ -36,12 +36,12 @@
"source": [ "source": [
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Can I assume the string is ASCII?\n", "* Can we assume the string is ASCII?\n",
" * Yes\n", " * Yes\n",
" * Note: Unicode strings could require special handling depending on your language\n", " * Note: Unicode strings could require special handling depending on your language\n",
"* Since we need to do this in-place, it seems we cannot use the slice operator or the reversed function?\n", "* Since we need to do this in-place, it seems we cannot use the slice operator or the reversed function?\n",
" * Correct\n", " * Correct\n",
"* Since Python string are immutable, can I use a list of characters instead?\n", "* Since Python string are immutable, can we use a list of characters instead?\n",
" * Yes" " * Yes"
] ]
}, },
@@ -303,7 +303,7 @@
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython3", "pygments_lexer": "ipython3",
"version": "3.4.3" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

18
arrays_strings/rotation/rotation_challenge.ipynb
View File

@@ -34,12 +34,14 @@
"source": [ "source": [
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Can you assume the string is ASCII?\n", "* Can we assume the string is ASCII?\n",
" * Yes\n", " * Yes\n",
" * Note: Unicode strings could require special handling depending on your language\n", " * Note: Unicode strings could require special handling depending on your language\n",
"* Can you use additional data structures? \n",
" * Yes\n",
"* Is this case sensitive?\n", "* Is this case sensitive?\n",
" * Yes\n",
"* Can we use additional data structures? \n",
" * Yes\n",
"* Can we assume this fits in memory?\n",
" * Yes" " * Yes"
] ]
}, },
@@ -151,21 +153,21 @@
], ],
"metadata": { "metadata": {
"kernelspec": { "kernelspec": {
"display_name": "Python 2", "display_name": "Python 3",
"language": "python", "language": "python",
"name": "python2" "name": "python3"
}, },
"language_info": { "language_info": {
"codemirror_mode": { "codemirror_mode": {
"name": "ipython", "name": "ipython",
"version": 2 "version": 3
}, },
"file_extension": ".py", "file_extension": ".py",
"mimetype": "text/x-python", "mimetype": "text/x-python",
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython2", "pygments_lexer": "ipython3",
"version": "2.7.10" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

10
arrays_strings/rotation/rotation_solution.ipynb
View File

@@ -34,12 +34,14 @@
"source": [ "source": [
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Can you assume the string is ASCII?\n", "* Can we assume the string is ASCII?\n",
" * Yes\n", " * Yes\n",
" * Note: Unicode strings could require special handling depending on your language\n", " * Note: Unicode strings could require special handling depending on your language\n",
"* Can you use additional data structures? \n",
" * Yes\n",
"* Is this case sensitive?\n", "* Is this case sensitive?\n",
" * Yes\n",
"* Can we use additional data structures? \n",
" * Yes\n",
"* Can we assume this fits in memory?\n",
" * Yes" " * Yes"
] ]
}, },
@@ -185,7 +187,7 @@
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython3", "pygments_lexer": "ipython3",
"version": "3.4.3" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

12
linked_lists/add_reverse/add_reverse_challenge.ipynb
View File

@@ -34,7 +34,7 @@
"source": [ "source": [
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Do you expect the return to be in reverse order too?\n", "* Do we expect the return to be in reverse order too?\n",
" * Yes\n", " * Yes\n",
"* What if one of the inputs is None?\n", "* What if one of the inputs is None?\n",
" * Return None for an invalid operation\n", " * Return None for an invalid operation\n",
@@ -190,21 +190,21 @@
], ],
"metadata": { "metadata": {
"kernelspec": { "kernelspec": {
"display_name": "Python 2", "display_name": "Python 3",
"language": "python", "language": "python",
"name": "python2" "name": "python3"
}, },
"language_info": { "language_info": {
"codemirror_mode": { "codemirror_mode": {
"name": "ipython", "name": "ipython",
"version": 2 "version": 3
}, },
"file_extension": ".py", "file_extension": ".py",
"mimetype": "text/x-python", "mimetype": "text/x-python",
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython2", "pygments_lexer": "ipython3",
"version": "2.7.10" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

4
linked_lists/add_reverse/add_reverse_solution.ipynb
View File

@@ -33,7 +33,7 @@
"source": [ "source": [
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Do you expect the return to be in reverse order too?\n", "* Do we expect the return to be in reverse order too?\n",
" * Yes\n", " * Yes\n",
"* What if one of the inputs is None?\n", "* What if one of the inputs is None?\n",
" * Return None for an invalid operation\n", " * Return None for an invalid operation\n",
@@ -256,7 +256,7 @@
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython3", "pygments_lexer": "ipython3",
"version": "3.4.3" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

18
linked_lists/partition/partition_challenge.ipynb
View File

@@ -34,13 +34,15 @@
"source": [ "source": [
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Can we create additional data structures?\n", "* Do we expect the function to return a new list?\n",
" * Yes\n",
"* Do you expect the function to return a new list?\n",
" * Yes\n", " * Yes\n",
"* Can we assume the input x is valid?\n", "* Can we assume the input x is valid?\n",
" * Yes\n", " * Yes\n",
"* Can we assume we already have a linked list class that can be used for this problem?\n", "* Can we assume we already have a linked list class that can be used for this problem?\n",
" * Yes\n",
"* Can we create additional data structures?\n",
" * Yes\n",
"* Can we assume this fits in memory?\n",
" * Yes" " * Yes"
] ]
}, },
@@ -190,21 +192,21 @@
], ],
"metadata": { "metadata": {
"kernelspec": { "kernelspec": {
"display_name": "Python 2", "display_name": "Python 3",
"language": "python", "language": "python",
"name": "python2" "name": "python3"
}, },
"language_info": { "language_info": {
"codemirror_mode": { "codemirror_mode": {
"name": "ipython", "name": "ipython",
"version": 2 "version": 3
}, },
"file_extension": ".py", "file_extension": ".py",
"mimetype": "text/x-python", "mimetype": "text/x-python",
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython2", "pygments_lexer": "ipython3",
"version": "2.7.10" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,

18
linked_lists/partition/partition_solution.ipynb
View File

@@ -33,13 +33,15 @@
"source": [ "source": [
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Can we create additional data structures?\n", "* Do we expect the function to return a new list?\n",
" * Yes\n",
"* Do you expect the function to return a new list?\n",
" * Yes\n", " * Yes\n",
"* Can we assume the input x is valid?\n", "* Can we assume the input x is valid?\n",
" * Yes\n", " * Yes\n",
"* Can we assume we already have a linked list class that can be used for this problem?\n", "* Can we assume we already have a linked list class that can be used for this problem?\n",
" * Yes\n",
"* Can we create additional data structures?\n",
" * Yes\n",
"* Can we assume this fits in memory?\n",
" * Yes" " * Yes"
] ]
}, },
@@ -231,21 +233,21 @@
], ],
"metadata": { "metadata": {
"kernelspec": { "kernelspec": {
"display_name": "Python 2", "display_name": "Python 3",
"language": "python", "language": "python",
"name": "python2" "name": "python3"
}, },
"language_info": { "language_info": {
"codemirror_mode": { "codemirror_mode": {
"name": "ipython", "name": "ipython",
"version": 2 "version": 3
}, },
"file_extension": ".py", "file_extension": ".py",
"mimetype": "text/x-python", "mimetype": "text/x-python",
"name": "python", "name": "python",
"nbconvert_exporter": "python", "nbconvert_exporter": "python",
"pygments_lexer": "ipython2", "pygments_lexer": "ipython3",
"version": "2.7.10" "version": "3.5.0"
} }
}, },
"nbformat": 4, "nbformat": 4,