https://github.com/rabestro/interview-algorithms-kotlin-change
https://github.com/rabestro/interview-algorithms-kotlin-change
Last synced: 10 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/rabestro/interview-algorithms-kotlin-change
- Owner: rabestro
- Created: 2022-11-04T10:13:20.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-11-04T10:13:24.000Z (over 3 years ago)
- Last Synced: 2025-05-19T03:41:19.252Z (about 1 year ago)
- Language: Kotlin
- Size: 62.5 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Change
Welcome to Change on Exercism's Kotlin Track.
If you need help running the tests or submitting your code, check out `HELP.md`.
## Instructions
Correctly determine the fewest number of coins to be given to a customer such
that the sum of the coins' value would equal the correct amount of change.
## For example
- An input of 15 with [1, 5, 10, 25, 100] should return one nickel (5)
and one dime (10) or [5, 10]
- An input of 40 with [1, 5, 10, 25, 100] should return one nickel (5)
and one dime (10) and one quarter (25) or [5, 10, 25]
## Edge cases
- Does your algorithm work for any given set of coins?
- Can you ask for negative change?
- Can you ask for a change value smaller than the smallest coin value?
## Source
### Created by
- @geoand
### Contributed to by
- @dector
- @eparovyshnaya
- @jtigger
- @lihofm
- @mdowds
- @nithia
- @sdavids13
- @sjwarner-bp
- @SleeplessByte
- @stkent
- @uzilan
### Based on
Software Craftsmanship - Coin Change Kata - https://web.archive.org/web/20130115115225/http://craftsmanship.sv.cmu.edu:80/exercises/coin-change-kata