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 Output after de-duplication ARRAY [] = [11, 21, 33, 40, 50]

Sort and deduplicate the array. Do not use library functions.

Implement the function in such a way that your solution solves the problem with O(n log2(n)) time complexity overall but stays within the bounds of O(1) space complexity. Here, n is the length of the list of in- put integers (array). I believe the sorting routine that should be used here is Quick Sort. Please state as code comment which sorting routine you are using, sort the array with that algorithm and solve the deduplication problem thereafter. De-duplication part of the solution in itself must adhere to O(n) time bound. However, at this stage of the course we will not be considering any memory used by recursion.