Question: Write a Java program called DeDuplication that the program takes an input array [50, 11, 33, 21, 40, 50, 40, 40, 21] and generate an

Write a Java program called DeDuplication that the program takes an input array [50, 11, 33, 21, 40, 50, 40, 40, 21] and generate an output array [11, 21, 33, 40, 50], which removes the duplicated elements and sorts the array. Users might also give any input arrays. Test your program with different testcases. In this lab, you can just use an array counter to help you. In this way, you need to know what the maximum element in the input array is.Then write a Java program called BinarySearch for the de-duplicated array (make sure it is sorted). The program prompts the user for an integer n to search, then print if the integer is found. If the integer is found, the program also prints how many checks it takes to find the integer. Otherwise, the program can just print Fail to find the input number or something similar.

!!please be reminded that you cannot use library functions to either sort and or perform the de-duplication operation.

input = ARRAY[] = [50, 11, 33, 21, 40, 50, 40, 40, 21]

output = ARRAY[] = [11, 21, 33, 40, 50]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Java Write a Java program called DeDuplication that the program takes an input array [50, 11, 33, 21, 40, 50, 40, 40, 21] and generate an output array [11, 21, 33, 40, 50], which removes the...

PLEASE ANSWER IN JAVA, AND THAT THERE ARE NO ERRORS IN THE CODE, ALSO MAKE SURE THE CODE IS COMPLETE, AND PROVIDES AN OUTPUT, The Represented ARRAY [] = [50, 11, 33, 21, 40, 50, 40, 40, 21] The...

(1) (50 points] Given Array ARRAY) = (50, 11, 33, 21, 40, 50, 40, 40, 21} Write a full and complete implementation of the Quick Sort Algorithm such that the given array gets fully sorted in O(n...

n todays Lab we will explore ways to do a de-duplication of videos where video filenames are presented as integers. For the purposes of our task, we will 1 set a very narrow criterion for...

Below is how the filenames are represented ARRAY[] = [50, 11, 33, 21, 40, 50, 40, 40, 21] Below is the expected output after de-duplication ARRAY[] = [11, 21, 33, 40, 50] Also, take a look again at...

Java Represented ARRAY [] = [50, 11, 33, 21, 40, 50, 40, 40, 21] Expected output after de-duplication ARRAY [] = [11, 21, 33, 40, 50] Sort and deduplicate the array. Please do not use any library...

Java Represented ARRAY [] = [50, 11, 33, 21, 40, 50, 40, 40, 21] Expected output after de-duplication ARRAY [] = [11, 21, 33, 40, 50] Sort and deduplicate the array. Write a solution that implements...

(40 points) Write another Java program called CountingSort that takes an input array [50, 11, 33, 21,40,50,40,40,21] and generates an output array [11, 21, 21, 33, 40, 40, 40, 50, 50]. Users might...

Write a Java program called CountingSort that takes an input array [50, 11, 33, 21, 40, 50, 40, 40, 21] and generates an output array [11, 21, 21, 33, 40, 40, 40, 50, 50]. Implement Counting Sort...

Write another Java program called CountingSort that takes an input array [50, 11, 33, 21, 40, 50, 40, 40, 21] and generates an output array [11, 21, 21, 33, 40, 40, 40, 50, 50]. Users might also give...

Early extinguishment of debt often produces a gain or a loss. How is the gain or loss determined?

How were thick sequences of abundant graded sandstone beds and mudstones (Fig. 5.6) probably formed?

Which of the following types of debt would require a company to pay a higher rate of interest? Multiple choice question. Secured debt Unsecured debt They would be the same interest

Regarding the Creative Brief, the _ _ _ _ includes long - term descriptions of the lasting values of the brand things that produce brand equity Question 2 9 options: Mission Statement Objective...

(Appendices) The Social Security trust funds are invested in government securities that are both similar and dissimilar to other government securities available to the Public. LO4 a. Explain how the...

(Appendices) Permanent partial workers compensation claims are costly and often difficult to administer. The states use different methods to compensate injured workers for such claims. LO4 a. What is...

(Appendices) The Original Medicare Plan consists of Hospital Insurance (Part A) and Medical Insurance (Part B). For each of the following losses, indicate whether the loss is covered under Medicare....