322. Coin Change ¶
Approach 1: Combinations¶
- Time: $O(|\texttt{coins}||\texttt{amount}|)$
- Space: $O(|\texttt{amount}|)$
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
|
1 2 3 4 5 6 7 8 9 10 |
|
Approach 2: Permutations¶
- Time: $O(|\texttt{coins}||\texttt{amount}|)$
- Space: $O(|\texttt{amount}|)$
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
|