Update valid-sudoku.md

neetcode-gh · web-flow · commit a40603184e2d · 2025-08-22T12:53:50.000-07:00
diff --git a/articles/valid-sudoku.md b/articles/valid-sudoku.md
@@ -328,7 +328,7 @@ class Solution {
 ### Time & Space Complexity
 
 - Time complexity: $O(n ^ 2)$
-- Space complexity: $O(n ^ 2)$
+- Space complexity: $O(n)$
 
 ---
 
