JAVA. PLEASE ADD COMMENTS TO CODE ALSO INCLUDE TEST CASES IN THE FORM OF CODE AND NOT PROSE 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] Notice the reduced size of the output array. Also, take a look again at the input array and be reminded that the input array is not sorted ! Further, please DO NOT use library functions to either sort and or perform the de-duplication operation. (1) Implement your solution in such a way that your solution uses Bubble Sort as a sorting routine which brings the sorting time complexity to O(nˆ2). After sorting, solve the de-duplication problem. De-duplication part of the solution in itself must adhere to O(n) time and O(1) space bounds. Example of cases to be tested for are like : What if the array input which is expected does not exist - that is , input is a null. How should your code handle such a situation ? Maybe output some message like ”Null input case, so no output”? What if the length of the array is one ?....so on and so forth.
JAVA.
PLEASE ADD COMMENTS TO CODE ALSO INCLUDE TEST CASES IN THE FORM OF CODE AND NOT PROSE
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]
Notice the reduced size of the output array.
Also, take a look again at the input array and be reminded that the input array
is not sorted !
Further, please DO NOT use library functions to either
sort and or perform the de-duplication operation.
(1) Implement your solution in such a way that your solution
uses Bubble Sort as a sorting routine which brings the sorting time
complexity to O(nˆ2). After sorting, solve the de-duplication problem.
De-duplication part of the solution in itself must adhere to O(n) time and
O(1) space bounds.
Example of cases to be tested for are like : What if the array input which
is expected does not exist - that is , input is a null. How should your code
handle such a situation ? Maybe output some message like ”Null input
case, so no output”? What if the length of the array is one ?....so on and
so forth.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 3 images
