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)