From e50dff94b0731807e3d142134d4e6e9ca5a9bf10 Mon Sep 17 00:00:00 2001
From: Donne Martin <donne.martin@gmail.com>
Date: Thu, 13 Aug 2015 06:51:53 -0400
Subject: [PATCH] Fixed Big O space complexity.

---
 graphs_trees/check_balance/check_balance_solution.ipynb | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/graphs_trees/check_balance/check_balance_solution.ipynb b/graphs_trees/check_balance/check_balance_solution.ipynb
index 5c91c88..af986fc 100644
--- a/graphs_trees/check_balance/check_balance_solution.ipynb
+++ b/graphs_trees/check_balance/check_balance_solution.ipynb
@@ -67,7 +67,7 @@
     "    \n",
     "Complexity:\n",
     "* Time: O(n)\n",
-    "* Space: O(log n)"
+    "* Space: O(h), where h is the height of the tree"
    ]
   },
   {