Solution: Rearrange Positive & Negative Values
Explore different methods to rearrange elements in a list by placing all negative values to the left and all positives (including zero) to the right. Learn and compare three solutions: using auxiliary lists, an in-place swapping method with O(1) space, and a Pythonic list comprehension approach. Understand the time and space complexities to effectively apply these techniques in coding interviews.
Statement
Implement a function that rearranges elements in a list 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 list is not required for this task.
Constraints:
-
lst.length