A step-by-step solution to Project Euler Problem 31 — I was given an interesting coding problem recently. The problem is Project Euler Problem 31: 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). It is…