find symmetric difference
between two arrays
[ Set | for...of loop | has | push ]

Symmetric Difference of two arrays

Write a function that takes two arrays and returns a new array with their symmetric difference.


The symmetric difference of two arrays are the elements that are present in either one or the other array, but not in both.

This means that an element is present in the first array or in the second array, but not in their intersection.

Each element in the result must be unique.

symmetric difference venn-diagram image

A → first array

B → second array


Example ...

Find elements that are present in either one or the other array, but not in their intersection.

[1, 2, 3, 4] first array

[3, 4, 5, 6] second array

The function returns a new array [1, 2, 5, 6] → only elements 1, 2, 5 and 6 are present in either of the arrays, but not in their intersection.

The original arrays remain unchanged.

Arrays are used to store multiple values in a single variable.

Each value is called an element, and each element has a numeric position in the array, known as its index.

Arrays are zero-indexed, meaning the first element is at index 0, the second at index 1, and so on.

Arrays can contain any data type, including numbers, strings, and objects.

const arr1 = [2, 4, 6]; array

arr1[0]; element at index 0 → 2

arr1[1]; element at index 1 → 4

arr1[2]; element at index 2 → 6

arr1[3]; element at index 3 → undefined index not found


Strings are a sequence of zero or more characters written inside quotes used to represent text.

Strings may consist of letters, numbers, symbols, words, or sentences.

Strings are immutable, they cannot be changed.

Each character in a string has an index.

The first character will be index 0 the second character will be index 1 and so on.

There are two ways to access an individual character in a string.

charAt() method

const str1 = "abc"; string

str1.charAt(0); character at index 0 → "a"

str1.charAt(1); character at index 1 → "b"

str1.charAt(2); character at index 2 → "c"

str1.charAt(3); character at index 3 → "" index not found

Alternatively use at() or slice() methods

bracket notation []

const str2 = "abc"; string

str2[0]; character at index 0 → "a"

str2[1]; character at index 1 → "b"

str2[2]; character at index 2 → "c"

str2[3]; character at index 3 → undefined index not found


Numbers are used to represent both integer and floating-point values.

Numbers are most commonly expressed in literal forms like 255 or 3.14159 ↴

let num1 = 5; → number

let num2 = 2.5; → number

let num3 = num1 + num2;

console.log(num3); returns ↴

7.5 → number


Find the symmetric difference between two arrays using ↴

Set Object → collection of unique values.

for...of loop → iterates through the values of an iterable object, such as an array, string, or map.

has() method → returns true if a specified value exists in a Set, otherwise returns false.

push() method → adds specified elements to the end of an array and returns the new length of the array.


Set Object is a collection of unique values.

Each value can only occur once, each value is unique.

const mySet = new Set();

console.log(mySet); returns ↴

Set(0) {size: 0} → empty Set

To add values to the Set we can use the add() method.

mySet.add("a");

mySet.add("b");

mySet.add("c");

console.log(mySet); returns ↴

Set(3) {"a", "b", "c"} → values added

Try to add a duplicate value.

mySet.add("c"); character "c" is already in mySet

console.log(mySet); returns ↴

Set(3) {"a", "b", "c"} → no change

To determine if mySet has an element present we can use the has() method.

mySet.has("a"); true

mySet.has("d"); false


for...of loop iterates through the values of an iterable object, such as an Array, String, Set, Map, ...

syntax

for (variable of iterable) {}

variable holds the current value of the iteration.

of keyword indicates that the loop should iterate over the values of the iterable.

iterable object that is iterable, such as an Array, String, Set, Map, ...

Iterate over each character in the string.

const str3 = "ABC";

for (const char of str3) {

console.log(char);

} returns ↴

A

B

C → printed to console

The loop will run three times, once for each character in the string.

On each iteration, the value of the current element is stored in the variable char

For each iteration of the loop, the current value of char is printed to the console.


push() method adds new elements to the end of an array.

Add 4 to end of array.

const arr2 = [1, 2, 3];

arr2.push(4);

console.log(arr2); returns ↴

[1, 2, 3, 4]4 added to end of array

The push() method changes the length of the array.

arr2 is modified.

Using the spread operator creates a new array.

Add 4 to a new array.

const arr3 = [1, 2 , 3];

const arr4 = [...arr3, 4];

console.log(arr4); returns ↴

[1, 2, 3, 4]4 added to new array

console.log(arr3); returns ↴

[1, 2 ,3]

arr3 remains unchanged.


Initialize the two input arrays to find their symmetric difference.

Each input array should contain unique elements with no duplicates.

first array ↴

const array1 = [1, 2, 3, 4]; → user input

second array ↴

const array2 = [3, 4, 5, 6]; → user input


Define a function findSymmDifference() to find the symmetric difference of two arrays.

function findSymmDifference(arr1, arr2) {}

The function takes two arrays as input arr1, arr2 and returns a new array with their symmetric difference. The original arrays remain unchanged.

Each input array should contain unique elements with no duplicates.

Set constructor is used to create two new Sets from the input arrays arr1, arr2

setA = new Set(arr1) setA

setB = new Set(arr2) setB

Initialize an array to hold the symmetric difference.

symmDifference = [] symmDifference

for...of loop first loop ↴

for (const element of arr1) {} iterates over each element of the first array, arr1

has() method checks if current element is present in setB

!setB.has(element) if element NOT found

push() method adds the element to the symmDifference array.

symmDifference.push(element)

for...of loop second loop ↴

for (const element of arr2) {} iterates over each element of the second array, arr2

has() method checks if current element is present in setA

!setA.has(element) if element NOT found

push() method adds the element to the symmDifference array.

symmDifference.push(element)

The function returns the symmDifference array.

return symmDifference

The function returns a new array containing only the unique elements that are present in either one or the other array, but not in both.

If there is no symmetric difference between the two arrays then an empty array is returned.


Create sets from the input arrays.

const setA = new Set(arr1);

const setB = new Set(arr2);

Initialize an array to hold the symmetric difference.

const symmDifference = [];

Iterate through the first array.

for (const element of arr1) {}

If the element is not in the second Set, add it to the symmDifference array.

if (!setB.has(element)) {

symmDifference.push(element);

}

Iterate through the second array.

for (const element of arr2) {}

If the element is not in the first Set, add it to the symmDifference array.

if (!setA.has(element)) {

symmDifference.push(element);

}

Return the array containing the symmetric difference.

return symmDifference;


Call the function with ↴

findSymmDifference(array1, array2);


Find the symmetric difference of two arrays.

const array1 = [1, 2, 3, 4]; no duplicates

const array2 = [3, 4, 5, 6]; no duplicates

function findSymmDifference(arr1, arr2) {

const setA = new Set(arr1);

const setB = new Set(arr2);

const symmDifference = [];

for (const element of arr1) {

if (!setB.has(element)) {

symmDifference.push(element);

}

}

for (const element of arr2) {

if (!setA.has(element)) {

symmDifference.push(element);

}

}

return symmDifference;

}

call function

findSymmDifference(array1, array2); returns ↴

[1, 2, 5, 6]


The input to the function should not contain any duplicate values.

Set Object is a collection of unique values where each value can only occur once, each value is unique.

Remove duplicates from array ↴

const myArr1 = [1, 2, 3, 4, 1, 2, 3, 4];

const setA = new Set(myArr1); set

const myArr2 = [...setA]; spread syntax

console.log(myArr2); returns ↴

[1, 2, 3, 4] → array

same as ↴

const myArr3 = [1, 2, 3, 4, 1, 2, 3, 4];

[...new Set(myArr3)]; returns ↴

[1, 2, 3, 4] → array

Find Symmetric Difference between two arrays