Run Details #740

Question: Write Python 3.12 code only. Define exactly one function named min_coins_for_amount(amount, coins). Return the minimum number of coins needed to make the amount exactly. If exact change is impossible, raise ValueError. Raise TypeError for invalid input types. Do not use any imports (no numpy, requests, or other libraries). Sandbox note: dunder attribute access is blocked (for example, type(x).__name__). Avoid names/attributes starting with '__'. Expected output format: - Return exactly one fenced Markdown code block starting with ```python and ending with ```. - Put only valid Python code inside that block (no prose before/after). - Use 4 spaces for indentation (not tabs). - Do not return JSON and do not wrap code in a "function" key. Sample input/output behavior: - min_coins_for_amount(44, [1, 4, 22]) -> 2 Task: Write a Python 3.12 function for making change with the fewest coins (e.g., 78c with 1c, 4c, 22c).

Submitted code

def min_coins_for_amount(amount, coin_values):
    """
    Returns the minimum number of coins needed to make the amount exactly.
    
    Args:
        amount: The target amount.
        coin_values: A list of coin values.
    
    Returns:
        int: The minimum number of coins needed.
        
    Raises:
        ValueError: If exact change is impossible.
    """

    # Check for invalid input types
    if not isinstance(amount, (int, float)) or not isinstance(coin_values, list):
        raise TypeError("Invalid input type")

    coin_values = [val for val in coin_values if isinstance(val, int) and val > 0]

    # Initialize a table to store the minimum number of coins needed for each amount
    dp = [float('inf')] * (amount + 1)
    dp[0] = 0

    # Iterate over each coin value
    for val in coin_values:
        # Iterate from the target amount down to the current coin value
        for amt in range(val, amount + 1):
            # Update the minimum number of coins needed for the current amount
            dp[amt] = min(dp[amt], dp[amt - val] + 1)

    # Check if exact change is impossible
    if dp[amount] == float('inf'):
        raise ValueError("Exact change is impossible")

    return dp[amount]