You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: exercises/practice/change/.approaches/dynamic-programming/content.md
+1-2Lines changed: 1 addition & 2 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -46,7 +46,7 @@ It minimizes the number of coins needed by breaking down the problem into smalle
46
46
47
47
1.**Initialize Coins Usage Tracker**:
48
48
49
-
- If the `grandTotal` is negative, an exception is thrown immediately.
49
+
- If the `grandTotal` is negative, an exception is thrown immediately.
50
50
- We create a list `coinsUsed`, where each index `i` stores the most efficient combination of coins that sum up to the value `i`.
51
51
- The list is initialized with an empty list at index `0`, as no coins are needed to achieve a total of zero.
52
52
@@ -61,7 +61,6 @@ It minimizes the number of coins needed by breaking down the problem into smalle
61
61
- After processing all values up to `grandTotal`, the combination at `coinsUsed[grandTotal]` will represent the most efficient solution.
62
62
- If no valid combination exists for `grandTotal`, an exception is thrown.
63
63
64
-
65
64
-**Time Complexity**: The time complexity of this approach is **O(n * m)**, where `n` is the `grandTotal` and `m` is the number of available coin denominations. This is because we iterate over all coin denominations for each amount up to `grandTotal`.
66
65
67
66
-**Space Complexity**: The space complexity is **O(n)** due to the list `coinsUsed`, which stores the most efficient coin combination for each total up to `grandTotal`.
0 commit comments