Update dynamic_programming/combination_sum_iv.py

kondekarshubham123 · CaedenPH · web-flow · commit 81bd35f51983 · 2022-10-26T20:23:24.000+05:30
Co-authored-by: Caeden Perelli-Harris &lt;caedenperelliharris@gmail.com&gt;
diff --git a/dynamic_programming/combination_sum_iv.py b/dynamic_programming/combination_sum_iv.py
@@ -87,7 +87,7 @@ def combination_sum_iv_bottom_up(N: int, array: list[int], target: int) -> int:
     9
     """
 
-    dp_array = [0 for _ in range(target + 1)]
+    dp_array = [0] * (target + 1)
     dp_array[0] = 1
 
     for i in range(1, target + 1):

Original file line number	Diff line number	Diff line change
`@@ -87,7 +87,7 @@ def combination_sum_iv_bottom_up(N: int, array: list[int], target: int) -> int:`
`87`	`87`	`9`
`88`	`88`	`"""`
`89`	`89`
`90`		`- dp_array = [0 for _ in range(target + 1)]`
	`90`	`+ dp_array = [0] * (target + 1)`
`91`	`91`	`dp_array[0] = 1`
`92`	`92`
`93`	`93`	`for i in range(1, target + 1):`