Find the Prefix Common Array of Two Arrays

MediumArrayHash TableBit Manipulation

Solution

export function findThePrefixCommonArray(A: number[], B: number[]): number[] {
  const n = A.length;
  const set = new Set();
  let prefixCount = 0;
  function addNumber(num: number) {
    if (set.has(num)) {
      prefixCount += 1;
    } else {
      set.add(num);
    }
  }
 
  const C = [];
  for (let i = 0; i < n; i++) {
    addNumber(A[i]);
    addNumber(B[i]);
    C.push(prefixCount);
  }
  return C;
}