Method intersection

src/07-set/set.ts:123–132

* Returns a new set containing only elements present in both sets. * @param otherSet - The set to intersect with * @returns A new set with common elements * @complexity Time O(n) | Space O(n)

(otherSet: MySet)

   * @complexity Time O(n) | Space O(n)
   */
  intersection(otherSet: MySet): MySet {
    const intersectionSet = new MySet();
    const [smallerSet, largerSet] = this.size <= otherSet.size ? [this, otherSet] : [otherSet, this];
    smallerSet.values().forEach(value => {
      if (largerSet.has(value)) {
        intersectionSet.add(value);
      }
    });
    return intersectionSet;
  }

  /**
   * Returns a new set with elements in this set but not in otherSet.