Solve Project Euler Problem #31: Coin Sums

[ketema]

Problem Description

Project Euler Problem #31: Coin Sums

In the United Kingdom the currency is made up of pound (£) and pence (p). There are eight coins in general circulation:

• 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p), and £2 (200p)

Goal: Find how many different ways can £2 be made using any number of coins?

Implementation Requirements

• Implement solution with TDD approach
• Add comprehensive test coverage
• Document the algorithm and approach
• Verify correctness of the solution

Reference

• Language: Python
• Directory: problem31/python/
• Follow existing project structure and conventions