changed

Author: Pl4tt

dynamic_programming/all_construct.py

@@ -25,9 +25,9 @@ def all_construct(target: str, words: list, memo: dict=None) -> list:
 
 
 if __name__ == "__main__":
-    print(all_construct("abcdef", ["ab", "abc", "cd", "def", "abcde"])) # True
-    print(all_construct("xyz", ["ab", "cd", "ef", "x", "z", "y"])) # True
-    print(all_construct("skateboard", ["sk", "bo", "rd", "skat", "skateboar", "sk", "boar", "bska", "ska"])) # False
-    print(all_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printable", "print"])) # False
-    print(all_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printble", "print", "b"])) # True
+    print(all_construct("abcdef", ["ab", "abc", "cd", "def", "abcde"]))
+    print(all_construct("xyz", ["ab", "cd", "ef", "x", "z", "y"]))
+    print(all_construct("skateboard", ["sk", "bo", "rd", "skat", "skateboar", "sk", "boar", "bska", "ska"]))
+    print(all_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printable", "print"]))
+    print(all_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printble", "print", "b"]))
 

dynamic_programming/can_construct.py

@@ -21,10 +21,10 @@ def can_construct(target: str, words: list, memo: dict=None) -> bool:
 
 
 if __name__ == "__main__":
-    print(can_construct("abcdef", ["ab", "abc", "cd", "def", "abcde"])) # True
-    print(can_construct("xyz", ["ab", "cd", "ef", "x", "z", "y"])) # True
-    print(can_construct("skateboard", ["sk", "bo", "rd", "skat", "skateboar", "sk", "boar", "bska", "ska"])) # False
-    print(can_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printable", "print"])) # False
-    print(can_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printble", "print", "b"])) # True
-    print(can_construct("eeeeeeeeeeeeeeeeeeeeeeee", ["eeeeeeeeeeeeeeeeee", "eee", "e", "eeeeeeeeeeeeeeeeeeeee", "eeeeee", "e"])) # True
-    print(can_construct("eeeeeeeeeeeeeee", ["EE", "E", "E", "EE", "E", "E", "EE", "E", "E", "EE", "E", "E"])) # False
+    print(can_construct("abcdef", ["ab", "abc", "cd", "def", "abcde"]))
+    print(can_construct("xyz", ["ab", "cd", "ef", "x", "z", "y"]))
+    print(can_construct("skateboard", ["sk", "bo", "rd", "skat", "skateboar", "sk", "boar", "bska", "ska"]))
+    print(can_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printable", "print"]))
+    print(can_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printble", "print", "b"]))
+    print(can_construct("eeeeeeeeeeeeeeeeeeeeeeee", ["eeeeeeeeeeeeeeeeee", "eee", "e", "eeeeeeeeeeeeeeeeeeeee", "eeeeee", "e"]))
+    print(can_construct("eeeeeeeeeeeeeee", ["EE", "E", "E", "EE", "E", "E", "EE", "E", "E", "EE", "E", "E"]))

dynamic_programming/count_construct.py

@@ -23,10 +23,10 @@ def count_construct(target: str, words: list, memo: dict=None) -> int:
 
 
 if __name__ == "__main__":
-    print(count_construct("abcdef", ["ab", "abc", "cd", "def", "abcde"])) # True
-    print(count_construct("xyz", ["ab", "cd", "ef", "x", "z", "y"])) # True
-    print(count_construct("skateboard", ["sk", "bo", "rd", "skat", "skateboar", "sk", "boar", "bska", "ska"])) # False
-    print(count_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printable", "print"])) # False
-    print(count_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printble", "print", "b"])) # True
-    print(count_construct("eeeeeeeeeeeeeeeeeeeeeeee", ["eeeeeeeeeeeeeeeeee", "eee", "e", "eeeeeeeeeeeeeeeeeeeee", "eeeeee", "e"])) # True
-    print(count_construct("eeeeeeeeeeeeeee", ["EE", "E", "E", "EE", "E", "E", "EE", "E", "E", "EE", "E", "E"])) # False
+    print(count_construct("abcdef", ["ab", "abc", "cd", "def", "abcde"]))
+    print(count_construct("xyz", ["ab", "cd", "ef", "x", "z", "y"]))
+    print(count_construct("skateboard", ["sk", "bo", "rd", "skat", "skateboar", "sk", "boar", "bska", "ska"]))
+    print(count_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printable", "print"]))
+    print(count_construct("printableprintoble", ["able", "ab", "le", "pr", "print", "rint", "ab", "printo", "printble", "print", "b"]))
+    print(count_construct("eeeeeeeeeeeeeeeeeeeeeeee", ["eeeeeeeeeeeeeeeeee", "eee", "e", "eeeeeeeeeeeeeeeeeeeee", "eeeeee", "e"]))
+    print(count_construct("eeeeeeeeeeeeeee", ["EE", "E", "E", "EE", "E", "E", "EE", "E", "E", "EE", "E", "E"]))