From 572d0ad4bf8cc926afa238a9ef72abd3280f5409 Mon Sep 17 00:00:00 2001 From: sarawone Date: Thu, 5 Nov 2026 13:50:20 +0000 Subject: [PATCH 1/2] fibonacci_improve_code --- .../improve_with_caches/fibonacci/fibonacci.py | 16 ++++++++++++---- 1 file changed, 12 insertions(+), 4 deletions(-) diff --git a/Sprint-2/improve_with_caches/fibonacci/fibonacci.py b/Sprint-2/improve_with_caches/fibonacci/fibonacci.py index 60cc6671..5a351593 100644 --- a/Sprint-2/improve_with_caches/fibonacci/fibonacci.py +++ b/Sprint-2/improve_with_caches/fibonacci/fibonacci.py @@ -1,4 +1,12 @@ -def fibonacci(n): - if n <= 1: - return n - return fibonacci(n - 1) + fibonacci(n - 2) +def fibonacci(n,memo = {}): + if n in memo: + return memo[n] + if n <= 2: + return 1 + memo[n]=fibonacci(n - 1,memo) + fibonacci(n - 2,memo) + return memo[n] + + +print(fibonacci(8)) +print(fibonacci(50)) +print(fibonacci(100)) From 7978d48c9bf193aeffc6759d74f02a51a13d1026 Mon Sep 17 00:00:00 2001 From: sarawone Date: Thu, 5 Nov 2026 17:40:36 +0000 Subject: [PATCH 2/2] change_improvement_code --- .../making_change/making_change.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) diff --git a/Sprint-2/improve_with_caches/making_change/making_change.py b/Sprint-2/improve_with_caches/making_change/making_change.py index 255612e5..0a8fe3e9 100644 --- a/Sprint-2/improve_with_caches/making_change/making_change.py +++ b/Sprint-2/improve_with_caches/making_change/making_change.py @@ -14,9 +14,20 @@ def ways_to_make_change_helper(total: int, coins: List[int]) -> int: """ Helper function for ways_to_make_change to avoid exposing the coins parameter to callers. """ + """ if total == 0 or len(coins) == 0: return 0 + """ + + dp = [0] * (total+1) + dp[0] =1 + for coin in coins: + for amount in range(coin,total+1): + dp[amount] += dp[amount-coin] + return dp[total] + + """ ways = 0 for coin_index in range(len(coins)): coin = coins[coin_index] @@ -30,3 +41,8 @@ def ways_to_make_change_helper(total: int, coins: List[int]) -> int: ways += intermediate count_of_coin += 1 return ways + """ + +print(ways_to_make_change(7)) +print(ways_to_make_change(17)) +print(ways_to_make_change(9176))