add file

jimmykobe1171 · Dec 19, 2014 · e719e68 · e719e68
1 parent f86d6fd
commit e719e68
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/depth_first_search/convert_sorted_array_to_binary_search_tree.py b/depth_first_search/convert_sorted_array_to_binary_search_tree.py
@@ -16,8 +16,8 @@ class Solution:
     # @return a tree node
     def sortedArrayToBST(self, num):
         def array_to_bst(array, begin, end):
-            if begin >= end:
-                return TreeNode(array[begin])
+            if begin > end:
+                return None
 
             mid = (begin + end) / 2
             mid_node = TreeNode(array[mid])