Oct 28

Author: siddydutta

2024-10-October-LeetCoding-Challenge/Longest Square Streak in an Array.py

@@ -0,0 +1,26 @@
+from typing import List
+
+
+class Solution:
+    def longestSquareStreak(self, nums: List[int]) -> int:
+        nums = list(set(nums))
+        nums.sort(reverse=True)
+        max_num = nums[0]
+        dp = [0] * (max_num+1)
+        for num in nums:
+            dp[num] = 1
+            if num*num <= max_num:
+                dp[num] += dp[num*num]
+        return res if (res := max(dp)) >= 2 else -1
+
+
+def main():
+    nums = [4, 3, 6, 16, 8, 2]
+    assert Solution().longestSquareStreak(nums) == 3
+
+    nums = [2, 3, 5, 6, 7]
+    assert Solution().longestSquareStreak(nums) == -1
+
+
+if __name__ == '__main__':
+    main()

2024-10-October-LeetCoding-Challenge/README.md

@@ -30,7 +30,7 @@
 | October 25 | [1233. Remove Sub-Folders from the Filesystem](https://leetcode.com/problems/remove-sub-folders-from-the-filesystem/) | Medium | Solved |
 | October 26 | [2458. Height of Binary Tree After Subtree Removal Queries](https://leetcode.com/problems/height-of-binary-tree-after-subtree-removal-queries/) | Hard | Solved |
 | October 27 | [1277. Count Square Submatrices with All Ones](https://leetcode.com/problems/count-square-submatrices-with-all-ones/) | Medium | Solved |
-| October 28 | []() |  |  |
+| October 28 | [2501. Longest Square Streak in an Array](https://leetcode.com/problems/longest-square-streak-in-an-array/) | Medium | Unsolved |
 | October 29 | []() |  |  |
 | October 30 | []() |  |  |
 | October 31 | []() |  |  |
@@ -40,5 +40,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 2 | 2 | 0 |
-| Medium | 22 | 13 | 9 |
+| Medium | 23 | 13 | 10 |
 | Hard   | 3 | 2 | 1 |