Sha256: 6cffd8b66a4e086f31291501230f837e3cfaeefdbd7d2177ab2c62762713deb5

Contents?: true

Size: 1006 Bytes

Versions: 133

Compression:

Stored size: 1006 Bytes

Contents

# Change

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 [0, 1, 1, 0, 0]
- An input of 40 with [1, 5, 10, 25, 100] should return one nickel (5)
  and one dime (10) and one quarter (25) or [0, 1, 1, 1, 0]

## 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

Software Craftsmanship - Coin Change Kata [https://web.archive.org/web/20130115115225/http://craftsmanship.sv.cmu.edu:80/exercises/coin-change-kata](https://web.archive.org/web/20130115115225/http://craftsmanship.sv.cmu.edu:80/exercises/coin-change-kata)

## Submitting Incomplete Solutions
It's possible to submit an incomplete solution so you can see how others have completed the exercise.

Version data entries

133 entries across 133 versions & 1 rubygems

Version Path
trackler-2.2.1.78 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.77 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.76 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.75 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.74 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.73 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.72 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.71 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.70 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.69 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.68 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.67 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.66 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.65 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.64 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.63 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.62 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.61 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.60 tracks/kotlin/exercises/change/README.md
trackler-2.2.1.59 tracks/kotlin/exercises/change/README.md