Java Program for Maximize elements using another array Last Updated : 24 Mar, 2023 Summarize Comments Improve Suggest changes Share Like Article Like Report Given two arrays with size n, maximize the first array by using the elements from the second array such that the new array formed contains n greatest but unique elements of both the arrays giving the second array priority (All elements of second array appear before first array). The order of appearance of elements is kept same in output as in input.Examples: Input : arr1[] = {2, 4, 3} arr2[] = {5, 6, 1} Output : 5 6 4 As 5, 6 and 4 are maximum elements from two arrays giving second array higher priority. Order of elements is same in output as in input.Input : arr1[] = {7, 4, 8, 0, 1} arr2[] = {9, 7, 2, 3, 6} Output : 9 7 6 4 8 Approach : We create an auxiliary array of size 2*n and store the elements of 2nd array in auxiliary array, and then we will store elements of 1st array in it. After that we will sort auxiliary array in decreasing order. To keep the order of elements according to input arrays we will use hash table. We will store 1st n largest unique elements of auxiliary array in hash table. Now we traverse the second array and store that elements of second array in auxiliary array that are present in hash table. Similarly we will traverse first array and store the elements that are present in hash table. In this way we get n unique and largest elements from both the arrays in auxiliary array while keeping the order of appearance of elements same.Below is the implementation of above approach : Java // Java program to print the maximum elements // giving second array higher priority import java.util.*; class GFG { // Function to maximize array elements static void maximizeArray(int[] arr1,int[] arr2) { // auxiliary array arr3 to store // elements of arr1 & arr2 int arr3[] = new int[10]; for(int i = 0; i < arr3.length; i++) { //arr2 has high priority arr3[i] = 0; } // Arraylist to store n largest // unique elements ArrayList<Integer> al = new ArrayList<Integer>(); for(int i = 0; i < arr2.length; i++) { if(arr3[arr2[i]] == 0) { // to avoid repetition of digits of arr2 in arr3 arr3[arr2[i]] = 2; // simultaneously setting arraylist to // preserve order of arr2 and arr3 al.add(arr2[i]); } } for(int i = 0; i < arr1.length; i++) { if(arr3[arr1[i]] == 0) { // if digit is already present in arr2 // then priority is arr2 arr3[arr1[i]] = 1; // simultaneously setting arraylist to // preserve order of arr1 al.add(arr1[i]); } } // to get only highest n elements(arr2+arr1) // and remove others from arraylist int count = 0; for(int j = 9; j >= 0; j--) { if(count < arr1.length & (arr3[j] == 2 || arr3[j] == 1)) { // to not allow those elements // which are absent in both arrays count++; } else { al.remove(Integer.valueOf(j)); } } int i = 0; for(int x:al) { arr1[i++] = x; } } // Function to print array elements static void printArray(int[] arr) { for(int x:arr) { System.out.print(x + " "); } } // Driver Code public static void main(String args[]) { int arr1[] = {7, 4, 8, 0, 1}; int arr2[] = {9, 7, 2, 3, 6}; maximizeArray(arr1,arr2); printArray(arr1); } } // This code is contributed by KhwajaBilkhis Output: 9 7 6 4 8 Time complexity: O(n * log n).Auxiliary Space: O(n) as list has been created. Please refer complete article on Maximize elements using another array for more details! Comment More infoAdvertise with us Next Article Java Program for Maximize elements using another array K kartik Follow Improve Article Tags : Java cpp-unordered_set Practice Tags : Java Similar Reads Java Tutorial Java is a high-level, object-oriented programming language used to build web apps, mobile applications, and enterprise software systems. It is known for its Write Once, Run Anywhere capability, which means code written in Java can run on any device that supports the Java Virtual Machine (JVM).Java s 10 min read Java OOP(Object Oriented Programming) Concepts Java Object-Oriented Programming (OOPs) is a fundamental concept in Java that every developer must understand. It allows developers to structure code using classes and objects, making it more modular, reusable, and scalable.The core idea of OOPs is to bind data and the functions that operate on it, 13 min read Java Interview Questions and Answers Java is one of the most popular programming languages in the world, known for its versatility, portability, and wide range of applications. Java is the most used language in top companies such as Uber, Airbnb, Google, Netflix, Instagram, Spotify, Amazon, and many more because of its features and per 15+ min read Arrays in Java Arrays in Java are one of the most fundamental data structures that allow us to store multiple values of the same type in a single variable. They are useful for storing and managing collections of data. Arrays in Java are objects, which makes them work differently from arrays in C/C++ in terms of me 15+ min read Collections in Java Any group of individual objects that are represented as a single unit is known as a Java Collection of Objects. In Java, a separate framework named the "Collection Framework" has been defined in JDK 1.2 which holds all the Java Collection Classes and Interface in it. In Java, the Collection interfac 15+ min read Inheritance in Java Java Inheritance is a fundamental concept in OOP(Object-Oriented Programming). It is the mechanism in Java by which one class is allowed to inherit the features(fields and methods) of another class. In Java, Inheritance means creating new classes based on existing ones. A class that inherits from an 13 min read Java Exception Handling Exception handling in Java allows developers to manage runtime errors effectively by using mechanisms like try-catch block, finally block, throwing Exceptions, Custom Exception handling, etc. An Exception is an unwanted or unexpected event that occurs during the execution of a program, i.e., at runt 10 min read Java Programs - Java Programming Examples In this article, we will learn and prepare for Interviews using Java Programming Examples. From basic Java programs like the Fibonacci series, Prime numbers, Factorial numbers, and Palindrome numbers to advanced Java programs.Java is one of the most popular programming languages today because of its 8 min read Java Interface An Interface in Java programming language is defined as an abstract type used to specify the behaviour of a class. An interface in Java is a blueprint of a behaviour. A Java interface contains static constants and abstract methods. Key Properties of Interface:The interface in Java is a mechanism to 12 min read Introduction to Java Java is a high-level, object-oriented programming language developed by Sun Microsystems in 1995. It is platform-independent, which means we can write code once and run it anywhere using the Java Virtual Machine (JVM). Java is mostly used for building desktop applications, web applications, Android 4 min read Like