مسألة العملات (Coin Change) — تحدي Python

اكتب الدالة coin_change(coins, amount) التي ترجع أقل عدد من العملات لتكوين amount (كل عملة متاحة بكمية غير محدودة)، أو -1 إذا كان مستحيلاً.

def coin_change(coins, amount):
    # أوجد أقل عدد عملات لتكوين amount
    # أرجع -1 إذا مستحيل
    pass

حل هذا التحدي يرتبط بفتح دورة «هياكل البيانات» بحسابك.