Skip to content

Commit 52a026a

Browse files
authored
Update Coin Change - Leetcode 322.py
1 parent 303c6b7 commit 52a026a

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

Coin Change - Leetcode 322.py

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,3 +14,6 @@ def coinChange(self, coins: List[int], amount: int) -> int:
1414

1515

1616
return dp[amount] if dp[amount] < float('inf') else -1
17+
# Let C be the number of coins and A be the amount.
18+
# Time Complexity: O(C * Amount)
19+
# Space Complexity: O(Amount)

0 commit comments

Comments
 (0)