Update max-area-of-island.py

renukavinay · Oct 10, 2017 · fed5401 · fed5401
1 parent d0e3b86
commit fed5401
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/Python/max-area-of-island.py b/Python/max-area-of-island.py
@@ -1,5 +1,5 @@
 # Time:  O(m * n)
-# Space: O(m + n)
+# Space: O(m * n), the max depth of dfs may be m * n
 
 # Given a non-empty 2D array grid of 0's and 1's,
 # an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.)