Solution: Rearrange Positive & Negative Values
Explore methods to rearrange an array so that all negative values appear to the left and non-negative values to the right without preserving original order. Learn two approaches: one using an auxiliary array and another with in-place swapping. Understand their implementation and analyze time and space complexities.
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