update

kamyu104 · kamyu104 · commit 2a89b97ee214 · 2014-11-02T00:10:05.000+08:00
diff --git a/Python/sudoku-solver.py b/Python/sudoku-solver.py
@@ -1,5 +1,5 @@
-# Time:  ((9!) ^ 9)
-# Space: (9 ^ 2)
+# Time:  ((9!)^9)
+# Space: (1)
 #
 # Write a program to solve a Sudoku puzzle by filling the empty cells.
 # 
@@ -55,4 +55,4 @@ def isValid(self, board, x, y):
              ['.', '6', '.', '.', '.', '.', '2', '8', '.'],
              ['.', '.', '.', '4', '1', '9', '.', '.', '5'],
              ['.', '.', '.', '.', '8', '.', '.', '7', '9']]
-    print Solution().solveSudoku(board)
+    print Solution().solveSudoku(board)
diff --git a/README.md b/README.md
@@ -456,6 +456,7 @@ Problem         |  Solution       |  Time           | Space           | Difficul
 [Path Sum]      | [path-sum.py]   | _O(n)_          | _O(logn)_       | Easy           |
 [Path Sum II]   | [path-sum-ii.py] | _O(n)_         | _O(logn)_       | Medium         |
 [Restore IP Addresses] | [restore-ip-addresses.py] | _O(n^m)_ ~ _O(3^4)_ | _O(n * m)_ ~ _O(3 * 4)_ | Medium         |
+[Sudoku Solver] | [sudoku-solver.py] | _O((9!)^9)_  | _O(1)_          | Hard           |
 
 [Balanced Binary Tree]:https://oj.leetcode.com/problems/balanced-binary-tree/
 [balanced-binary-tree.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/balanced-binary-tree.py
@@ -481,6 +482,8 @@ Problem         |  Solution       |  Time           | Space           | Difficul
 [path-sum-ii.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/path-sum-ii.py
 [Restore IP Addresses]:https://oj.leetcode.com/problems/restore-ip-addresses/
 [restore-ip-addresses.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/restore-ip-addresses.py
+[Sudoku Solver]:https://oj.leetcode.com/problems/sudoku-solver/
+[sudoku-solver.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/sudoku-solver.py
 --- 
 
 ##Dynamic Programming

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`		`-# Time: ((9!) ^ 9)`
`2`		`-# Space: (9 ^ 2)`
	`1`	`+# Time: ((9!)^9)`
	`2`	`+# Space: (1)`
`3`	`3`	`#`
`4`	`4`	`# Write a program to solve a Sudoku puzzle by filling the empty cells.`
`5`	`5`	`#`
`@@ -55,4 +55,4 @@ def isValid(self, board, x, y):`
`55`	`55`	`['.', '6', '.', '.', '.', '.', '2', '8', '.'],`
`56`	`56`	`['.', '.', '.', '4', '1', '9', '.', '.', '5'],`
`57`	`57`	`['.', '.', '.', '.', '8', '.', '.', '7', '9']]`
`58`		`- print Solution().solveSudoku(board)`
	`58`	`+ print Solution().solveSudoku(board)`