about summary refs log tree commit diff
diff options
context:
space:
mode:
authorWilliam Carroll <wpcarro@gmail.com>2020-12-22T03·03+0000
committerWilliam Carroll <wpcarro@gmail.com>2020-12-22T03·03+0000
commit23b5dd754e15860ed161ee1deb76a831c662873b (patch)
tree46bc812b6b8adaf97a96a8230c5a4a9cfeed3521
parent983b0fb276696df9f5a391e108c27c093510895e (diff)
Solve additional Matrix problems
Looks like "Rotate Image" is the only Matrix problem that remains. It was nice
to learn more about "Backtracking" -- a term I often encounter -- while
attempting to solve "Word Search".

From my current understanding, it is like Brute Force but with
short-circuiting. It also seems quite similar to Depth First Search, and I'm
currently unaware of how DFS and Backtracking differ. I'm hoping to learn more
though.
-rw-r--r--scratch/facebook/leetcode.org6
1 files changed, 3 insertions, 3 deletions
diff --git a/scratch/facebook/leetcode.org b/scratch/facebook/leetcode.org
index 677abea1879a..5331a6fc1e8d 100644
--- a/scratch/facebook/leetcode.org
+++ b/scratch/facebook/leetcode.org
@@ -96,13 +96,13 @@
 ** DONE Reorder List
    https://leetcode.com/problems/reorder-list/
 * Matrix
-** TODO Set Matrix Zeroes
+** DONE Set Matrix Zeroes
    https://leetcode.com/problems/set-matrix-zeroes/
-** TODO Spiral Matrix
+** DONE Spiral Matrix
    https://leetcode.com/problems/spiral-matrix/
 ** TODO Rotate Image
    https://leetcode.com/problems/rotate-image/
-** TODO Word Search
+** DONE Word Search
    https://leetcode.com/problems/word-search/
 * String
 ** TODO Longest Substring Without Repeating Characters