Time: 4 ms (72.92%), Space: 45.5 MB (76.3%) - LeetHub

Amit-S-Sahu · Jan 14, 2025 · 361f9c5 · 361f9c5
1 parent d483e7f
commit 361f9c5
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/...he-prefix-common-array-of-two-arrays/2657-find-the-prefix-common-array-of-two-arrays.java b/...he-prefix-common-array-of-two-arrays/2657-find-the-prefix-common-array-of-two-arrays.java
@@ -0,0 +1,13 @@
+class Solution {
+    public int[] findThePrefixCommonArray(int[] A, int[] B) {
+        HashSet<Integer> set = new HashSet<>();
+        int ans[] = new int[A.length];
+        for (int i = 0; i < A.length; i++) {
+            set.add(A[i]);
+            set.add(B[i]);
+            ans[i] = 2 * (i + 1) - set.size();
+        }
+
+        return ans;
+    }
+}