Time: 59 ms (21.88%), Space: 56.5 MB (97.22%) - LeetHub

py3-coder · py3-coder · commit 5f1c3f112eb3 · 2024-10-28T22:45:06.000+05:30
diff --git a/2501-longest-square-streak-in-an-array/2501-longest-square-streak-in-an-array.java b/2501-longest-square-streak-in-an-array/2501-longest-square-streak-in-an-array.java
@@ -0,0 +1,16 @@
+class Solution {
+    public int longestSquareStreak(int[] A) {
+        HashMap<Integer, Integer> dp = new HashMap<>();
+        int res = 0;
+        Arrays.sort(A);
+        for(var i : A){
+            int root = (int)Math.sqrt(i);
+            if(root * root == i)  
+               dp.put(i, dp.getOrDefault(root, 0) + 1);
+            else  
+               dp.put(i, 1);
+            res = Math.max(res, dp.get(i));
+        }
+        return res < 2 ? -1 : res;
+    }
+}
