ad

Author: MuthanaMustafa

README.md

@@ -108,7 +108,7 @@ link to commit in founction:
 
 result:
 
-![alt text](result_image-2.png)
+![alt text](result_image_2.png)
 
 ## Coverage improvement
 

algorithms/dp/word_break.py

@@ -19,10 +19,10 @@
 
 # TC: O(N^2)  SC: O(N)
 branch_coverage = {
-    "check_1": False,  
-    "check_2": False,   
-    "check_3": False,
-    "check_4": False,
+    "check_5": False,  
+    "check_6": False,   
+    "check_7": False,
+    "check_8": False,
 
 }
 # TC: O(N^2)  SC: O(N)
@@ -35,14 +35,14 @@ def word_break(word, word_dict):
     dp_array = [False] * (len(word)+1)
     dp_array[0] = True
     for i in range(1, len(word)+1):
-        branch_coverage["check_1"] = True
+        branch_coverage["check_5"] = True
         for j in range(0, i):
-            branch_coverage["check_2"] = True
+            branch_coverage["check_6"] = True
             if dp_array[j] and word[j:i] in word_dict:
-                branch_coverage["check_3"] = True
+                branch_coverage["check_7"] = True
                 dp_array[i] = True
                 break
-            branch_coverage["check_4"] = True
+            branch_coverage["check_8"] = True
     return dp_array[-1]