# Number Of Ways To Make Change

![](https://3743232000-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FHW2IQuh2PFpWJDvBz2FF%2Fuploads%2Fgit-blob-08dd0848b53dd9a35d4703fadbe61c571dbaead3%2FScreenshot%202023-01-22%20at%2023.07.12.png?alt=media)

* d x n, n

```jsx
function numberOfWaysToMakeChange(n, denoms) {
  const arr = new Array(n + 1).fill(0);
  arr[0] = 1;
  
  for (const denom of denoms) {
    for (let i = 0; i < n + 1; i++) {
      if (denom > i) continue;
      arr[i] = arr[i] + arr[i - denom];
    }
  }

  return arr[n];
}

// Do not edit the line below.
exports.numberOfWaysToMakeChange = numberOfWaysToMakeChange;
```