Update palindrome-partitioning-iv.cpp

kamyu104 · web-flow · commit 0e70ec380f18 · 2021-01-31T23:44:19.000+08:00
diff --git a/C++/palindrome-partitioning-iv.cpp b/C++/palindrome-partitioning-iv.cpp
@@ -52,7 +52,7 @@ class Solution {
 };
 
 // Time:  O(n^2)
-// Space: O(n)
+// Space: O(n^2)
 class Solution2 {
 public:
     bool checkPartitioning(string s) {
