CTCI 4.2

guipleite · guipleite · commit 430012d13293 · 2020-11-03T14:11:37.000-03:00
diff --git a/minimal_tree.py b/minimal_tree.py
@@ -0,0 +1,13 @@
+# CTCI #4.2
+
+def minimal_tree(nums):
+
+	root_idx = len(nums)//2
+
+	root = BinTree(nums[root_idx])
+
+	root.left = minimal_tree(nums[:root_idx-1])
+    root.right = minimal_tree(nums[root_idx+1:])
+
+    return root
+	
