Finding the difference between two sets i.e. Set A and Set B is basically returning a new set that contains values of Set A that don't exist in Set B or vice-versa.
Here's an example:
var a = [1,2,3,4,5];
var b = [1,1,2,3,4];
I wrote a shorter implementation using JavaScript's .filter()
method:
function array_diff(a,b){
return a.filter(i => b.indexOf(i) === -1);
}
Once you execute this method, you'll get the following as a result:
var c = array_diff(a,b);
console.log(c) // returns [5]
BONUS: What does the .filter() method do?
This method returns a new array with elements that pass the conditions provided by a callback function.
If the conditions aren't passed, you'll receive an empty array.
In this article, (i => b.indexOf(i) === -1)
is considered as the callback function in which the i
refers to the index of the current element of array A and is then used as a parameter to check if the element doesn't exist in array B.
The neat thing about this method is that it doesn't mutate on the array that it's being called from.
Read more about Array.prototype.filter() on Mozilla's developer documentation.