## Solution

An optimal way to change $26$ requires seven coins. Let’s consider an arbitrary subset of an optimal solution, e.g., four coins within a rectangle shown below sum up to $15$.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.