Merge pull request neetcode-gh#1272 from jdevers1/patch-1

Update 338-Counting-Bits.cpp
javiermon · Oct 21, 2022 · 7a6a9cc · 7a6a9cc
2 parents 860cfb3 + 7e74ce2
commit 7a6a9cc
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/cpp/338-Counting-Bits.cpp b/cpp/338-Counting-Bits.cpp
@@ -7,7 +7,7 @@
  Differ by 1 bit, by removing LSB: f(x) = f(x / 2) + (x mod 2)
 
  Time: O(n)
- Space: O(n)
+ Space: O(1), the output array does not count towards space
 */
 
 class Solution {