diff --git a/Python/zigzag-iterator.py b/Python/zigzag-iterator.py
index 5ac3781ea..9936e2d52 100644
--- a/Python/zigzag-iterator.py
+++ b/Python/zigzag-iterator.py
@@ -1,5 +1,5 @@
 # Time:  O(n)
-# Space: O(1)
+# Space: O(k)
 
 class ZigzagIterator(object):