tests: add test_greedy_approach_does_not_work

vil02 · vil02 · commit c512f1e21561 · 2024-08-01T08:29:09.000+02:00
diff --git a/src/dynamic_programming/coin_change.rs b/src/dynamic_programming/coin_change.rs
@@ -87,5 +87,6 @@ mod tests {
         test_fibonacci_sequence: (vec![1, 2, 3, 5, 8, 13, 21, 34], 55, Some(2)),
         test_mixed_small_large: (vec![1, 100, 1000, 10000], 11001, Some(3)),
         test_impossible_combinations: (vec![2, 4, 6, 8], 7, None),
+        test_greedy_approach_does_not_work: (vec![1, 12, 20], 24, Some(2)),
     }
 }

Original file line number	Diff line number	Diff line change
`@@ -87,5 +87,6 @@ mod tests {`
`87`	`87`	`test_fibonacci_sequence: (vec![1, 2, 3, 5, 8, 13, 21, 34], 55, Some(2)),`
`88`	`88`	`test_mixed_small_large: (vec![1, 100, 1000, 10000], 11001, Some(3)),`
`89`	`89`	`test_impossible_combinations: (vec![2, 4, 6, 8], 7, None),`
	`90`	`+ test_greedy_approach_does_not_work: (vec![1, 12, 20], 24, Some(2)),`
`90`	`91`	`}`
`91`	`92`	`}`