dp type specified

tejaswi0910 · tejaswi0910 · commit 2883a97b31bf · 2024-10-03T18:11:48.000Z
diff --git 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
 
-    dp = [{} for _ in range(len(nums))]
+    ddp: list[dict[int, int]] = [{} for _ in range(len(nums))]
     max_length = 2
 
     for i in range(len(nums)):
