Add coin change challenge

2026-01-07 18:08:01 +00:00 · 2017-03-28 05:10:10 -04:00
parent 88d860076b
commit a97d35f86a
4 changed files with 414 additions and 0 deletions
--- a/recursion_dynamic/coin_change/test_coin_change.py
+++ b/recursion_dynamic/coin_change/test_coin_change.py
@@ -0,0 +1,20 @@
+from nose.tools import assert_equal
+
+
+class Challenge(object):
+
+    def test_coin_change(self):
+        coin_changer = CoinChanger()
+        assert_equal(coin_changer.make_change([1, 2], 0), 0)
+        assert_equal(coin_changer.make_change([1, 2, 3], 5), 5)
+        assert_equal(coin_changer.make_change([1, 5, 25, 50], 10), 3)
+        print('Success: test_coin_change')
+
+
+def main():
+    test = Challenge()
+    test.test_coin_change()
+
+
+if __name__ == '__main__':
+    main()