Python3 Program for Maximize elements using another array

# Python3 program to print the maximum elements
# giving second array higher priority

# Function to maximize array elements
def maximizeArray(arr1, arr2, n):
    
    # Auxiliary array arr3 to store
    # elements of arr1 & arr2
    arr3 = [0] * (2 * n)
    k = 0
    
    for i in range(n):
        arr3[k] = arr1[i]
        k += 1
        
    for i in range(n):
        arr3[k] = arr2[i]
        k += 1

    # Hash table to store n largest
    # unique elements
    hash = {}

    # Sorting arr3 in decreasing order
    arr3 = sorted(arr3)
    arr3 = arr3[::-1]

    # Finding n largest unique elements
    # from arr3 and storing in hash
    i = 0
    while (len(hash) != n):

        # If arr3 element not present in hash,
        # then store this element in hash
        if (arr3[i] not in hash):
            hash[arr3[i]] = 1

        i += 1

    # Store that elements of arr2 in arr3
    # that are present in hash
    k = 0
    for i in range(n):

        # If arr2 element is present in 
        # hash, store it in arr3
        if (arr2[i] in hash):
            arr3[k] = arr2[i]
            k += 1
            
            del hash[arr2[i]]

    # Store that elements of arr1 in arr3
    # that are present in hash
    for i in range(n):

        # If arr1 element is present 
        # in hash, store it in arr3
        if (arr1[i] in hash):
            arr3[k] = arr1[i]
            k += 1
            
            del hash[arr1[i]]

    # Copying 1st n elements of
    # arr3 to arr1
    for i in range(n):
        arr1[i] = arr3[i]

# Function to print array elements
def printArray(arr, n):
    
    for i in arr:
        print(i, end = " ")
        
    print()

# Driver Code
if __name__ == '__main__':
    
    array1 = [ 7, 4, 8, 0, 1 ]
    array2 = [ 9, 7, 2, 3, 6 ]
    size = len(array1)
    
    maximizeArray(array1, array2, size)
    printArray(array1, size)
    
# This code is contributed by mohit kumar 29