Solution: Rearrange Positive & Negative Values
Explore two efficient Java methods to rearrange arrays by moving all negative elements to the left and positive elements to the right. Understand an auxiliary array approach and an in-place technique, along with their computational complexities to optimize coding interview solutions.
Statement
Implement a function that rearranges elements in an array so that all negative elements appear to the left and all positive elements (including zero) appear to the right. It’s important to note that maintaining the original sorted order of the input array is not required for this task.
Constraints:
-
arr.length