From 4e1db80528a1bfb90678e56fb72c1537922d052f Mon Sep 17 00:00:00 2001
From: Hope Olaide <hopeolaide@gmail.com>
Date: Thu, 19 Jan 2023 21:47:23 -0500
Subject: [PATCH] Binary search tree assignment complete.

---
 binary_search_trees/array_to_bst.py | 10 +++++++++-
 1 file changed, 9 insertions(+), 1 deletion(-)

diff --git a/binary_search_trees/array_to_bst.py b/binary_search_trees/array_to_bst.py
index f69cc42..e80190f 100644
--- a/binary_search_trees/array_to_bst.py
+++ b/binary_search_trees/array_to_bst.py
@@ -10,4 +10,12 @@ def arr_to_bst(arr):
         Balanced Binary Search Tree using the elements in the array.
         Return the root of the Binary Search Tree.
     """
-    pass
\ No newline at end of file
+    if not arr:
+        return None
+    
+    middle = len(arr)//2
+    root = TreeNode(arr[middle])
+    root.left = arr_to_bst(arr[:middle])
+    root.right = arr_to_bst(arr[middle+1:])
+
+    return root