Я нашел кусок кода, который я писал для подготовки к интервью несколько месяцев назад.

Согласно моему комментарию, он пытался решить эту проблему:

Given some dollar value in cents (e.g. 200 = 2 dollars, 1000 = 10 dollars), find all the combinations of coins that make up the dollar value. There are only pennies (1¢), nickels (5¢), dimes (10¢), and quarters (25¢) allowed.

Например, если дано 100, ответ должен быть:

4 quarter(s) 0 dime(s) 0 nickel(s) 0 pennies  
3 quarter(s) 1 dime(s) 0 nickel(s) 15 pennies  
etc.

Я считаю, что это можно решить как итеративными, так и рекурсивными способами. Мое рекурсивное решение довольно глючное, и мне было интересно, как другие люди решат эту проблему. Сложной частью этой проблемы было сделать ее максимально эффективной.