Problem Statment
Given two sorted arrays arr[] and brr[] of size N and M respectively.Find the union of these two arrays.
Input Format
M=7 arr1 = [1,2,2,4,5,5,6] N=7 arr2 = [6,6,7,7,8,9,9]
Output Format
{1,2,4,5,6,7,8,9}
Union of Two Sorted Arrays
Find the union of these two arrays.
Input Format
M=7 arr1 = [1,2,2,4,5,5,6] N=7 arr2 = [6,6,7,7,8,9,9]
Output Format
{1,2,4,5,6,7,8,9}
Approach :
1. Accept elements in the array arr[] and brr[] and store their lenght in two separate variable.
2. Merge the two array using "+" operator and store it in a variable .
3. Sort the merged array using "sorted()" function
4. Store the sorted merged array in set [Since set does not contain duplicate elements]
5. Return the final array.
Python Code
def union (a,b,m,n):
#add both the array
result = a+b
#return the sorted array
#set() does not contain any duplicate elemenet
return sorted(set(result))
#Driver's code
a=[2,2,3,4,5]
b=[1,1,2,3,4]
m= len(a)
n= len(b)
print(union(a,b,m,n))