Python Minimum Coin Change

Exclude from all benchmark aggregates Exclude question

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).

Question payload

{
  "question_text": "Write Python 3.12 code only.\nDefine exactly one function named min_coins_for_amount(amount, coins).\nReturn the minimum number of coins needed to make the amount exactly.\nIf exact change is impossible, raise ValueError.\nRaise TypeError for invalid input types.\nDo not use any imports (no numpy, requests, or other libraries).\nSandbox note: dunder attribute access is blocked (for example, type(x).__name__). Avoid names/attributes starting with '__'.\n\nExpected output format:\n- Return exactly one fenced Markdown code block starting with ```python and ending with ```.\n- Put only valid Python code inside that block (no prose before/after).\n- Use 4 spaces for indentation (not tabs).\n- Do not return JSON and do not wrap code in a \"function\" key.\n\nSample input/output behavior:\n- min_coins_for_amount(44, [1, 4, 22]) -> 2\n\nTask:\nWrite a Python 3.12 function for making change with the fewest coins (e.g., 78c with 1c, 4c, 22c).",
  "answer_type": "free_text",
  "correct_answer": {
    "function_name": "min_coins_for_amount",
    "test_cases": [
      {
        "args": [
          78,
          [
            1,
            4,
            22
          ]
        ],
        "expected": 6
      },
      {
        "args": [
          0,
          [
            1,
            4,
            22
          ]
        ],
        "expected": 0
      },
      {
        "args": [
          8,
          [
            1,
            4,
            22
          ]
        ],
        "expected": 2
      },
      {
        "args": [
          44,
          [
            1,
            4,
            22
          ]
        ],
        "expected": 2
      },
      {
        "args": [
          23,
          [
            1,
            4,
            22
          ]
        ],
        "expected": 2
      },
      {
        "args": [
          7,
          [
            2,
            4
          ]
        ],
        "expected_exception": "ValueError"
      },
      {
        "args": [
          11,
          [
            5,
            6
          ]
        ],
        "expected": 2
      },
      {
        "args": [
          10,
          [
            1,
            5,
            7
          ]
        ],
        "expected": 2
      },
      {
        "args": [
          24,
          [
            1,
            5,
            7
          ]
        ],
        "expected": 4
      },
      {
        "args": [
          3,
          [
            2
          ]
        ],
        "expected_exception": "ValueError"
      },
      {
        "args": [
          10,
          "124"
        ],
        "expected_exception": "TypeError"
      },
      {
        "args": [
          -1,
          [
            1,
            2
          ]
        ],
        "expected_exception": "ValueError"
      }
    ]
  },
  "category": "coding",
  "difficulty": "medium",
  "tags": [
    "python",
    "coding",
    "security"
  ],
  "evaluation_criteria": {
    "exact_match": false,
    "case_sensitive": false,
    "contains": false,
    "required_fields": [],
    "tolerance": 0.0,
    "alternatives": []
  }
}