Barclays Interview Question

1. Explain the coin change sparing problem and improve the solution. 2. Java/Spring boot Question.