From 11e290e5a431217b58e13f398639800cb2e5846c Mon Sep 17 00:00:00 2001
From: Donne Martin <donne.martin@gmail.com>
Date: Sat, 18 Jun 2016 22:21:30 -0400
Subject: [PATCH] Polish merge sort challenge and solution

Update constraints and code.
---
 sorting_searching/merge_sort/merge_sort_challenge.ipynb | 4 +++-
 sorting_searching/merge_sort/merge_sort_solution.ipynb  | 6 ++++--
 2 files changed, 7 insertions(+), 3 deletions(-)

diff --git a/sorting_searching/merge_sort/merge_sort_challenge.ipynb b/sorting_searching/merge_sort/merge_sort_challenge.ipynb
index 203b736..d22369d 100644
--- a/sorting_searching/merge_sort/merge_sort_challenge.ipynb
+++ b/sorting_searching/merge_sort/merge_sort_challenge.ipynb
@@ -35,6 +35,8 @@
     "## Constraints\n",
     "\n",
     "* Is a naiive solution sufficient?\n",
+    "    * Yes\n",
+    "* Are duplicates allowed?\n",
     "    * Yes"
    ]
   },
@@ -163,7 +165,7 @@
    "name": "python",
    "nbconvert_exporter": "python",
    "pygments_lexer": "ipython3",
-   "version": "3.4.3"
+   "version": "3.5.0"
   }
  },
  "nbformat": 4,
diff --git a/sorting_searching/merge_sort/merge_sort_solution.ipynb b/sorting_searching/merge_sort/merge_sort_solution.ipynb
index 41157e4..f6bb920 100644
--- a/sorting_searching/merge_sort/merge_sort_solution.ipynb
+++ b/sorting_searching/merge_sort/merge_sort_solution.ipynb
@@ -34,6 +34,8 @@
     "## Constraints\n",
     "\n",
     "* Is a naiive solution sufficient?\n",
+    "    * Yes\n",
+    "* Are duplicates allowed?\n",
     "    * Yes"
    ]
   },
@@ -118,7 +120,7 @@
     "    if data is None or len(data) < 2:\n",
     "        return data\n",
     "    mid = len(data) // 2\n",
-    "    left = data[0:mid]\n",
+    "    left = data[:mid]\n",
     "    right = data[mid:]\n",
     "    left = merge_sort(left)\n",
     "    right = merge_sort(right)\n",
@@ -227,7 +229,7 @@
    "name": "python",
    "nbconvert_exporter": "python",
    "pygments_lexer": "ipython3",
-   "version": "3.4.3"
+   "version": "3.5.0"
   }
  },
  "nbformat": 4,