{
  "app": {
    "name": "Mokabla",
    "url": "https://www.mokabla.com",
    "description": "Real interview questions from companies in Egypt, organised by company. Access is sold per company for 30 days."
  },
  "page": {
    "kind": "question",
    "title": "Question · coin-change-ways",
    "humanPath": "/en/c/microsoft/coin-change-ways",
    "humanOnly": false
  },
  "identity": {
    "class": "declared",
    "agent": "ClaudeBot",
    "operator": "Anthropic",
    "verified": false,
    "reason": "The user agent is ClaudeBot (Anthropic), which identifies itself as an AI agent.",
    "signals": [
      "Known agent user agent"
    ],
    "claimable": false
  },
  "state": {
    "question": {
      "slug": "coin-change-ways",
      "title": "Coin Change Ways",
      "difficulty": "medium",
      "tags": [
        "coding",
        "oa",
        "swe",
        "intern"
      ],
      "is_free": true,
      "locked": false,
      "frequency": 0.667,
      "last_reported_at": "2026-09-09T12:56:14.966829Z",
      "url": "https://www.mokabla.com/en/c/microsoft/coin-change-ways",
      "agent": {
        "page": "https://www.mokabla.com/agent/en/c/microsoft/coin-change-ways",
        "question": "https://www.mokabla.com/agent/_call/get_question?company=microsoft&question=coin-change-ways"
      },
      "company": {
        "slug": "microsoft",
        "name_en": "Microsoft Egypt (ATLC)"
      },
      "body_md": "## Problem\nYou are given a list of coin denominations and a target `amount`. Each denomination is available in unlimited supply. Count how many **distinct combinations** of coins add up exactly to `amount`. Order does not matter: `{2, 1}` and `{1, 2}` are the same combination.\n\n## Examples\n**Example 1**, `coins = [1, 2, 5]`, `amount = 5` → `4`\nThe combinations are `{5}`, `{2, 2, 1}`, `{2, 1, 1, 1}` and `{1, 1, 1, 1, 1}`.\n\n**Example 2**, `coins = [2]`, `amount = 3` → `0`\nNo way to make an odd amount from 2s.\n\n**Edge**, `amount = 0` → `1` (the empty combination).\n\n## Constraints\n- `1 <= len(coins) <= 300`, `1 <= coin <= 5000`, denominations are distinct.\n- `0 <= amount <= 5000`.\n- The answer can be large; return it modulo `10^9 + 7` in the OA version.\n\n## What they look for\nA 1-D DP table `ways[x]` where the **outer loop is over coins** and the inner loop is over amounts. Swapping the loops counts ordered sequences instead of combinations, and that is the single most common wrong answer we see. I will ask you to explain, with the `[1, 2]` / `amount = 3` case, why the loop order matters. The recursive version with memoisation is acceptable if you can state its complexity.",
      "follow_ups_md": "- Minimum number of coins instead of number of ways.\n- Each coin can be used at most once.\n- Reconstruct one of the combinations."
    },
    "paid": false,
    "access": "Question bodies are paid content: a person buys 30 days of access per company (200 EGP or 200 points) in the human app. Agents get titles, tags and difficulty; bodies only for free questions."
  },
  "actions": [
    {
      "name": "get_question",
      "description": "One question with its body. Bodies are paid content unless the question is free.",
      "permission": "allow",
      "sideEffect": "read",
      "input": {
        "company": "string",
        "question": "string"
      },
      "href": "https://www.mokabla.com/agent/_call/get_question?company=microsoft&question=coin-change-ways",
      "ready": true,
      "missing": [],
      "humanPath": "https://www.mokabla.com/en/pricing"
    },
    {
      "name": "list_questions",
      "description": "The questions reported at a company: titles, tags, difficulty, whether each is free or paid.",
      "permission": "allow",
      "sideEffect": "read",
      "input": {
        "company": "string",
        "page": "number?"
      },
      "href": "https://www.mokabla.com/agent/_call/list_questions?company=microsoft",
      "ready": true,
      "missing": []
    },
    {
      "name": "buy_access",
      "description": "Buy 30 days of access to a company.",
      "permission": "block",
      "reason": "This action is for people only",
      "ruleId": "R1",
      "sideEffect": "payment",
      "input": {
        "company": "string"
      },
      "href": "https://www.mokabla.com/agent/_call/buy_access?company=microsoft",
      "ready": true,
      "missing": [],
      "humanPath": "https://www.mokabla.com/en/pricing"
    },
    {
      "name": "post_comment",
      "description": "Comment on a question.",
      "permission": "block",
      "reason": "This action is for people only",
      "ruleId": "R1",
      "sideEffect": "write",
      "input": {
        "question": "string",
        "text": "string"
      },
      "href": "https://www.mokabla.com/agent/_call/post_comment?question=coin-change-ways",
      "ready": false,
      "missing": [
        "text"
      ],
      "humanPath": "https://www.mokabla.com/en/companies"
    }
  ],
  "navigate": [
    {
      "label": "This question, as data (free questions only)",
      "href": "https://www.mokabla.com/agent/_call/get_question?company=microsoft&question=coin-change-ways"
    },
    {
      "label": "All questions at this company",
      "href": "https://www.mokabla.com/agent/_call/list_questions?company=microsoft"
    },
    {
      "label": "The company page",
      "href": "https://www.mokabla.com/agent/en/c/microsoft"
    },
    {
      "label": "Coin Change Ways · page",
      "href": "https://www.mokabla.com/agent/en/c/microsoft/coin-change-ways"
    }
  ],
  "notices": [
    {
      "severity": "info",
      "message": "This classification is final for the session: it came from a strong signal, not a guess. The human pages are not served to agents."
    },
    {
      "severity": "info",
      "message": "Unverified agents are read-only. Signed requests (Web Bot Auth) are the path to write access."
    }
  ],
  "meta": {
    "requestId": "ag_27547aa0dcc7",
    "policyVersion": "mokabla-2026-11-03",
    "generatedAt": "2026-11-03T15:55:22.829Z",
    "jsonUrl": "https://www.mokabla.com/agent/en/c/microsoft/coin-change-ways?format=json",
    "manifestUrl": "https://www.mokabla.com/.well-known/agentgate.json",
    "humanUrl": "https://www.mokabla.com/en/c/microsoft/coin-change-ways",
    "humanClaimUrl": "https://www.mokabla.com/agent/_claim/human?to=%2Fen%2Fc%2Fmicrosoft%2Fcoin-change-ways"
  }
}