Skip to content

Add input validation to coin change algorithms #1878

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
MayankSharma-2812 wants to merge 7 commits into
base: master
Choose a base branch
from
Open

Add input validation to coin change algorithms #1878

Changes from 1 commit
Commits
Show all changes
7 commits
Select commit Hold shift + click to select a range
22399de
Improve N-Queens input validation and solution counting clarity
MayankSharma-2812 Jan 22, 2026
a52354a
Add input validation for empty or invalid array in binary search
MayankSharma-2812 Jan 23, 2026
da50af3
Add Quick Sort implementation in JavaScript
MayankSharma-2812 Jan 24, 2026
b135a51
Handle empty array input in selection sort
MayankSharma-2812 Jan 25, 2026
ddf6fb2
Avoid mutating input array in bubble sort implementations
MayankSharma-2812 Jan 26, 2026
b9fd4f8
Add input validation to longest subarray sum algorithm
MayankSharma-2812 Jan 27, 2026
ff5be5b
Add input validation to coin change algorithms
MayankSharma-2812 Jan 30, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Add input validation to coin change algorithms
  • Loading branch information
@MayankSharma-2812
MayankSharma-2812 committed Jan 30, 2026
commit ff5be5bb05c9ebed04993ea7b038923cdc01beff
44 changes: 39 additions & 5 deletions Dynamic-Programming/CoinChange.js
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -3,24 +3,57 @@
* @params {Number} amount
*/
export const change = (coins, amount) => {
// Create and initialize the storage
if (!Array.isArray(coins)) {
throw new TypeError('Coins must be an array')
}

if (typeof amount !== 'number' || amount < 0) {
throw new TypeError('Amount must be a non-negative number')
}

if (amount === 0) {
return 1
}

if (coins.length === 0) {
return 0
}

const combinations = new Array(amount + 1).fill(0)
combinations[0] = 1
// Determine the direction of smallest sub-problem

for (let i = 0; i < coins.length; i++) {
// Travel and fill the combinations array
for (let j = coins[i]; j < combinations.length; j++) {
combinations[j] += combinations[j - coins[i]]
}
}

return combinations[amount]
}

/**
* @params {Array} coins
* @params {Number} amount
*/
export const coinChangeMin = (coins, amount) => {
const map = { 0: 1 }
if (!Array.isArray(coins)) {
throw new TypeError('Coins must be an array')
}

if (typeof amount !== 'number' || amount < 0) {
throw new TypeError('Amount must be a non-negative number')
}

if (amount === 0) {
return 0
}

if (coins.length === 0) {
return -1
}

const map = { 0: 0 }

for (let i = 1; i <= amount; i++) {
let min = Infinity
for (const coin of coins) {
Expand All @@ -29,5 +62,6 @@ export const coinChangeMin = (coins, amount) => {
}
map[i] = min
}
return map[amount] === Infinity ? -1 : map[amount] - 1

return map[amount] === Infinity ? -1 : map[amount]
}