{"id":27173170,"url":"https://github.com/derec4/coin-change-problem","last_synced_at":"2025-04-09T10:50:40.311Z","repository":{"id":249479898,"uuid":"831635401","full_name":"DereC4/Coin-Change-Problem","owner":"DereC4","description":"Solution and explanation for a common interview question. Involves dynamic programming.","archived":false,"fork":false,"pushed_at":"2024-07-21T07:05:25.000Z","size":2,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-07-21T08:23:48.680Z","etag":null,"topics":["dynamic-programming","interview","interview-questions","leetcode","leetcode-solutions"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/DereC4.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-07-21T06:56:13.000Z","updated_at":"2024-07-21T08:23:56.553Z","dependencies_parsed_at":"2024-07-26T05:48:41.816Z","dependency_job_id":null,"html_url":"https://github.com/DereC4/Coin-Change-Problem","commit_stats":null,"previous_names":["derec4/coin-change-problem"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DereC4%2FCoin-Change-Problem","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DereC4%2FCoin-Change-Problem/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DereC4%2FCoin-Change-Problem/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DereC4%2FCoin-Change-Problem/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/DereC4","download_url":"https://codeload.github.com/DereC4/Coin-Change-Problem/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248027417,"owners_count":21035594,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dynamic-programming","interview","interview-questions","leetcode","leetcode-solutions"],"created_at":"2025-04-09T10:50:39.764Z","updated_at":"2025-04-09T10:50:40.306Z","avatar_url":"https://github.com/DereC4.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"[322\\. Coin Change](https://leetcode.com/problems/coin-change/)\n\nMedium\n\nYou are given an integer array `coins` representing coins of different denominations and an integer `amount` representing a total amount of money.\n\nReturn *the fewest number of coins that you need to make up that amount*. If that amount of money cannot be made up by any combination of the coins, return `-1`.\n\nYou may assume that you have an infinite number of each kind of coin.\n\nExample 1:\n\nInput: coins = [1,2,5], amount = 11\nOutput: 3\nExplanation: 11 = 5 + 5 + 1\n\nExample 2:\n\nInput: coins = [2], amount = 3\nOutput: -1\n\nExample 3:\n\nInput: coins = [1], amount = 0\nOutput: 0\n\nConstraints:\n\n-   `1 \u003c= coins.length \u003c= 12`\n-   `1 \u003c= coins[i] \u003c= 231 - 1`\n-   `0 \u003c= amount \u003c= 104`","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fderec4%2Fcoin-change-problem","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fderec4%2Fcoin-change-problem","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fderec4%2Fcoin-change-problem/lists"}