From d36b3bba86969111cc690df52a16fbbc97664060 Mon Sep 17 00:00:00 2001
From: kamyu <kamyu104@users.noreply.github.com>
Date: Mon, 14 Sep 2015 15:57:56 +0800
Subject: [PATCH] Update zigzag-iterator.cpp

---
 C++/zigzag-iterator.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/C++/zigzag-iterator.cpp b/C++/zigzag-iterator.cpp
index cc1f33958..1a2d0b9c0 100644
--- a/C++/zigzag-iterator.cpp
+++ b/C++/zigzag-iterator.cpp
@@ -1,5 +1,5 @@
 // Time:  O(n)
-// Space: O(1)
+// Space: O(k)
 
 class ZigzagIterator {
 public: