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

Polish merge sort challenge and solution

Browse Source 
Update constraints and code.
This commit is contained in:
Donne Martin
2016-06-18 22:21:30 -04:00
parent b470c821b4
commit 11e290e5a4
2 changed files with 7 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
sorting_searching/merge_sort/merge_sort_challenge.ipynb
View File

@@ -35,6 +35,8 @@
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Is a naiive solution sufficient?\n", "* Is a naiive solution sufficient?\n",
" * Yes\n",
"* Are duplicates allowed?\n",
" * Yes" " * Yes"
] ]
}, },
@@ -163,7 +165,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
sorting_searching/merge_sort/merge_sort_solution.ipynb
View File

@@ -34,6 +34,8 @@
"## Constraints\n", "## Constraints\n",
"\n", "\n",
"* Is a naiive solution sufficient?\n", "* Is a naiive solution sufficient?\n",
" * Yes\n",
"* Are duplicates allowed?\n",
" * Yes" " * Yes"
] ]
}, },
@@ -118,7 +120,7 @@
" if data is None or len(data) < 2:\n", " if data is None or len(data) < 2:\n",
" return data\n", " return data\n",
" mid = len(data) // 2\n", " mid = len(data) // 2\n",
" left = data[0:mid]\n", " left = data[:mid]\n",
" right = data[mid:]\n", " right = data[mid:]\n",
" left = merge_sort(left)\n", " left = merge_sort(left)\n",
" right = merge_sort(right)\n", " right = merge_sort(right)\n",
@@ -227,7 +229,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,