Create Longest Square Streak in an Array.java

varunu28 · web-flow · commit c458cea30a0f · 2024-10-28T07:07:44.000-07:00
diff --git a/Medium/Longest Square Streak in an Array.java b/Medium/Longest Square Streak in an Array.java
@@ -0,0 +1,25 @@
+class Solution {
+
+    private static final int LIMIT = 100_000;
+
+    public int longestSquareStreak(int[] nums) {
+        Set<Integer> uniqueNums = new HashSet<>();
+        for (int num : nums) {
+            uniqueNums.add(num);
+        }
+        int result = 0;
+        for (int num : nums) {
+            int currStreak = 0;
+            long curr = num;
+            while (uniqueNums.contains((int) curr)) {
+                currStreak++;
+                if (curr * curr > LIMIT) {
+                    break;
+                }
+                curr *= curr;
+            }
+            result = Math.max(result, currStreak);
+        }
+        return result < 2 ? -1 : result;
+    }
+}
