Solution: Rearrange Positive & Negative Values
Explore three methods to rearrange list elements in Python so that negative values are on the left and positive values are on the right. Learn in-place swapping, auxiliary list usage, and Pythonic list comprehension techniques while understanding their time and space complexities.
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