def test_case_1(self):
self.assertEqual(program.minNumberOfCoinsForChange(0, [1, 2, 3]), 0)
def test_case_2(self):
self.assertEqual(program.minNumberOfCoinsForChange(3, [2, 1]), 2)
def test_case_14(self):
self.assertEqual(
program.minNumberOfCoinsForChange(135,
[39, 45, 130, 40, 4, 1, 60, 75]),
2)
def test_case_12(self):
self.assertEqual(program.minNumberOfCoinsForChange(9, [3, 4, 5]), 2)
def test_case_10(self):
self.assertEqual(program.minNumberOfCoinsForChange(7, [3, 7]), 1)
def test_case_9(self):
self.assertEqual(program.minNumberOfCoinsForChange(7, [2, 4]), -1)
def test_case_8(self):
self.assertEqual(program.minNumberOfCoinsForChange(25, [1, 5, 10]), 3)