The problem goes like this:You are given an integer array coins representing coins of different denomi