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

Tweaked compress challenge to make it more explicit that you should only compress a string if it saves space. Fixes #2.

Browse Source
This commit is contained in:
Donne Martin
2015-07-07 17:15:18 -04:00
parent 6810a9e715
commit 44b73e3367
2 changed files with 5 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
arrays_strings/compress/compress_challenge.ipynb
View File

@@ -18,7 +18,7 @@
"cell_type": "markdown", "cell_type": "markdown",
"metadata": {}, "metadata": {},
"source": [ "source": [
"## Problem: Compress a string such that 'AAABCCDDDD' becomes 'A3B1C2D4'\n", "## Problem: Compress a string such that 'AAABCCDDDD' becomes 'A3B1C2D4'. Only compress the string if it saves space.\n",
"\n", "\n",
"* [Constraints](#Constraints)\n", "* [Constraints](#Constraints)\n",
"* [Test Cases](#Test-Cases)\n", "* [Test Cases](#Test-Cases)\n",
@@ -40,9 +40,7 @@
"* Can you use additional data structures? \n", "* Can you use additional data structures? \n",
" * Yes\n", " * Yes\n",
"* Is this case sensitive?\n", "* Is this case sensitive?\n",
" * Yes\n", " * Yes"
"* Do you compress even if it doesn't save space?\n",
" * No"
] ]
}, },
{ {

8
arrays_strings/compress/compress_solution.ipynb
View File

@@ -18,7 +18,7 @@
"cell_type": "markdown", "cell_type": "markdown",
"metadata": {}, "metadata": {},
"source": [ "source": [
"## Problem: Compress a string such that 'AAABCCDDDD' becomes 'A3B1C2D4'\n", "## Problem: Compress a string such that 'AAABCCDDDD' becomes 'A3B1C2D4'. Only compress the string if it saves space.\n",
"\n", "\n",
"* [Constraints](#Constraints)\n", "* [Constraints](#Constraints)\n",
"* [Test Cases](#Test-Cases)\n", "* [Test Cases](#Test-Cases)\n",
@@ -39,9 +39,7 @@
"* Can you use additional data structures? \n", "* Can you use additional data structures? \n",
" * Yes\n", " * Yes\n",
"* Is this case sensitive?\n", "* Is this case sensitive?\n",
" * Yes\n", " * Yes"
"* Do you compress even if it doesn't save space?\n",
" * No"
] ]
}, },
{ {
@@ -113,7 +111,7 @@
" size += 2\n", " size += 2\n",
" \n", " \n",
" # If the compressed string size is greater than \n", " # If the compressed string size is greater than \n",
" # or equal to string size, return string\n", " # or equal to string size, return original string\n",
" if size >= len(string):\n", " if size >= len(string):\n",
" return string\n", " return string\n",
"\n", "\n",