@scurrlin/stencil 1.24.2 → 1.24.3

package/README.md

@@ -16,7 +16,7 @@ Whether you are studying for technical interviews, or just starting your coding
 
 Most people when they attempt to memorize something study the full text and then attempt to regurgitate it on a blank page. Shocking, I know... but what if there was a step in between? What if memorization and pattern recognition weren't all or nothing games? This is where Stencil comes in.
 
-Stencil is a language-agnostic memorization tool that strips code files down to their first letters while preserving spacing, capitalization, and punctuation. The "stencil" of the file is designed to act as a bridge between having something partially memorized and fully memorized. Below is an example of Stencil in action using LeetCode problem 211 "Design Add and Search Words Data Structure":
+Stencil is a language-agnostic memorization tool that strips code files down to their first letters while preserving spacing, capitalization, and punctuation. The "stencil" of the file is designed to act as a bridge between having something partially memorized and fully memorized. Below is an example of Stencil in action using LeetCode problem 212 "Word Search II":
 
 ## Example
 
@@ -26,34 +26,66 @@ Solution
 class TrieNode:
     def __init__(self):
         self.children = {}
-        self.is_word = False
-        
-class WordDictionary:
-    def __init__(self):
-        self.root = TrieNode()      
+        self.isWord = False
+        self.refs = 0
 
     def addWord(self, word):
-        current_node = self.root
-        for character in word:
-            current_node = current_node.children.setdefault(character, TrieNode())
-        current_node.is_word = True
-        
-    def search(self, word):
-        def dfs(node, index):
-            if index == len(word):
-                return node.is_word
-               
-            if word[index] == ".":
-                for child in node.children.values():
-                    if dfs(child, index+1):
-                        return True
-                    
-            if word[index] in node.children:
-                return dfs(node.children[word[index]], index+1)
-            
-            return False
-    
-        return dfs(self.root, 0)
+        cur = self
+        cur.refs += 1
+        for c in word:
+            if c not in cur.children:
+                cur.children[c] = TrieNode()
+            cur = cur.children[c]
+            cur.refs += 1
+        cur.isWord = True
+
+    def removeWord(self, word):
+        cur = self
+        cur.refs -= 1
+        for c in word:
+            if c in cur.children:
+                cur = cur.children[c]
+                cur.refs -= 1
+
+
+class Solution:
+    def findWords(self, board: List[List[str]], words: List[str]) -> List[str]:
+        root = TrieNode()
+        for w in words:
+            root.addWord(w)
+
+        ROWS, COLS = len(board), len(board[0])
+        res, visit = set(), set()
+
+        def dfs(r, c, node, word):
+            if (
+                r not in range(ROWS) 
+                or c not in range(COLS)
+                or board[r][c] not in node.children
+                or node.children[board[r][c]].refs < 1
+                or (r, c) in visit
+            ):
+                return
+
+            visit.add((r, c))
+            node = node.children[board[r][c]]
+            word += board[r][c]
+            if node.isWord:
+                node.isWord = False
+                res.add(word)
+                root.removeWord(word)
+
+            dfs(r + 1, c, node, word)
+            dfs(r - 1, c, node, word)
+            dfs(r, c + 1, node, word)
+            dfs(r, c - 1, node, word)
+            visit.remove((r, c))
+
+        for r in range(ROWS):
+            for c in range(COLS):
+                dfs(r, c, root, "")
+
+        return list(res)
 ```
 
 Solution with Stencil
@@ -62,34 +94,66 @@ Solution with Stencil
 c T:
     d __i__(s):
         s.c = {}
-        s.i_w = F
-        
-c W:
-    d __i__(s):
-        s.r = T()      
+        s.i = F
+        s.r = 0
 
     d a(s, w):
-        c_n = s.r
+        c = s
+        c.r += 1
+        f c i w:
+            i c n i c.c:
+                c.c[c] = T()
+            c = c.c[c]
+            c.r += 1
+        c.i = T
+
+    d r(s, w):
+        c = s
+        c.r -= 1
         f c i w:
-            c_n = c_n.c.s(c, T())
-        c_n.i_w = T
-        
-    d s(s, w):
-        d d(n, i):
-            i i == l(w):
-                r n.i_w
-               
-            i w[i] == ".":
-                f c i n.c.v():
-                    i d(c, i+1):
-                        r T
-                    
-            i w[i] i n.c:
-                r d(n.c[w[i]], i+1)
-            
-            r F
-    
-        r d(s.r, 0)
+            i c i c.c:
+                c = c.c[c]
+                c.r -= 1
+
+
+c S:
+    d f(s, b: L[L[s]], w: L[s]) -> L[s]:
+        r = T()
+        f w i w:
+            r.a(w)
+
+        R, C = l(b), l(b[0])
+        r, v = s(), s()
+
+        d d(r, c, n, w):
+            i (
+                r n i r(R) 
+                o c n i r(C)
+                o b[r][c] n i n.c
+                o n.c[b[r][c]].r < 1
+                o (r, c) i v
+            ):
+                r
+
+            v.a((r, c))
+            n = n.c[b[r][c]]
+            w += b[r][c]
+            i n.i:
+                n.i = F
+                r.a(w)
+                r.r(w)
+
+            d(r + 1, c, n, w)
+            d(r - 1, c, n, w)
+            d(r, c + 1, n, w)
+            d(r, c - 1, n, w)
+            v.r((r, c))
+
+        f r i r(R):
+            f c i r(C):
+                d(r, c, r, "")
+
+        r l(r)
 ```
 
 ## Local Installation

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@scurrlin/stencil",
-  "version": "1.24.2",
+  "version": "1.24.3",
   "description": "A memorization tool that strips code down to first letters and punctuation only.",
   "main": "src/index.js",
   "bin": {