joe8bit / change-maker Goto Github PK

Change Maker is a simple general purpose implementation of the 'change making' problem, this module has been created to talk candidates through a greedy (but memoised and sideffectless) implementation of this classic knapsack problem.

## Usage

npm install change-maker

const makeChange = require('change-maker');

// Where the first argument is a string representing the amount and the second is the array of coin denominations
const change = makeChange('$2.34', [100, 50, 25, 10, 5, 1]); // { '100': 2, '50': 0, '25': 1, '10': 0, '5': 1, '1': 4 }

## Testing

npm test
npm coverage // runs tests and generates coverage report

All contributors will abide by the CODE_OF_CONDUCT.md.

MIT