Create 1213-intersection-of-three-sorted-arrays.js

Author: everthis

1213-intersection-of-three-sorted-arrays.js

@@ -0,0 +1,31 @@
+/**
+ * @param {number[]} arr1
+ * @param {number[]} arr2
+ * @param {number[]} arr3
+ * @return {number[]}
+ */
+const arraysIntersection = function(arr1, arr2, arr3) {
+  const common = [], n1 = arr1.length, n2 = arr2.length, n3 = arr3.length
+  let p1 = 0, p2 = 0, p3 = 0
+  while(p1 < n1 && p2 < n2) {
+    if(arr1[p1] === arr2[p2]) {
+      common.push(arr1[p1])
+      p1++
+      p2++
+    } else if(arr1[p1] < arr2[p2]) p1++
+    else p2++
+  }
+  const res = [], nc = common.length
+  let pc = 0
+  while(pc < nc && p3 < n3) {
+    if(common[pc] === arr3[p3]) {
+      res.push(arr3[p3])
+      pc++
+      p3++
+    } else if(common[pc] < arr3[p3]) pc++
+    else p3++
+  }
+  
+  
+  return res
+};