Solution: Rearrange Positive & Negative Values
Explore techniques to rearrange elements in an array so that all negative values are placed on the left and positive or zero values on the right. Understand two solutions: one using auxiliary arrays and another with an in-place approach, focusing on time and space complexity for effective JavaScript coding interviews.
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