From a0944eb5f43e08b86baeb51395862764f13a24b3 Mon Sep 17 00:00:00 2001
From: Donne Martin <donne.martin@gmail.com>
Date: Tue, 15 Nov 2016 05:17:28 -0500
Subject: [PATCH] Update graph dfs challenge (#119)

Fix algorithm space complexity.
---
 graphs_trees/graph_dfs/dfs_solution.ipynb | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/graphs_trees/graph_dfs/dfs_solution.ipynb b/graphs_trees/graph_dfs/dfs_solution.ipynb
index 7fbb3e3..c2228dd 100644
--- a/graphs_trees/graph_dfs/dfs_solution.ipynb
+++ b/graphs_trees/graph_dfs/dfs_solution.ipynb
@@ -81,7 +81,7 @@
     "\n",
     "Complexity:\n",
     "* Time: O(V + E), where V = number of vertices and E = number of edges\n",
-    "* Space: O(V + E)"
+    "* Space: O(V), for the recursion depth"
    ]
   },
   {