diff --git a/dynamic_programming/longest_arithmetic_subsequence.py b/dynamic_programming/longest_arithmetic_subsequence.py index f7d0160bf..f09d1abdd 100644 --- a/dynamic_programming/longest_arithmetic_subsequence.py +++ b/dynamic_programming/longest_arithmetic_subsequence.py @@ -48,7 +48,7 @@ def longest_arithmetic_subsequence(nums: list[int]) -> int: if len(nums) == 1: return 1 - ddp: list[dict[int, int]] = [{} for _ in range(len(nums))] + dp: list[dict[int, int]] = [{} for _ in range(len(nums))] max_length = 2 for i in range(len(nums)):