Find the Symmetric Difference
mediumSave
ArrayHash Table
Given two arrays, arr1 and arr2, write a function that returns an array containing their symmetric difference. The symmetric difference between two sets is formed by the elements that are present in one of the sets, but not in both.
Example 1
Input
[ [ 1, 2, 3 ], [ 2, 3, 4 ] ]
Output
[1, 4]
Explanation. 1 and 4 are present only in one of the two arrays.
Example 2
Input
[ [], [ 1, 2, 3 ] ]
Output
[1, 2, 3]
Explanation. All elements are only in the second array.
Example 3
Input
[ [ 1, 2, 3 ], [ 1, 2, 3 ] ]
Output
[]
Explanation. Both arrays are the same, hence no symmetric difference.
Example 4
Input
[ [ 1, 2 ], [ 3, 4 ] ]
Output
[1, 2, 3, 4]
Explanation. Each element is unique to each array.
Follow-up: Can this function be extended to work with more than two arrays?
Constraints:
Each array can contain integers and/or no repeating elements within the same array. The elements of the resulting array should be returned in ascending order.
- Views
- 3