# Write a function which rearranges the elements such that all the negative elements appear on the left and positive elements appear at the right of the list. Note that it is not necessary to maintain the sorted order of the input list.

## Topic: Write a function which rearranges the elements such that all the negative elements appear on the left and positive elements appear at the right of the list. Note that it is not necessary to maintain the sorted order of the input list.

Solution

def rearrange(lst): leftMostPosEle = 0 # index of left most element # iterate the list for curr in range(len(lst)): # if negative number if (lst[curr] < 0): # if not the last negative number if (curr is not leftMostPosEle): # swap the two lst[curr], lst[leftMostPosEle] = lst[leftMostPosEle], lst[curr] # update the last position leftMostPosEle += 1 return lst

List all Python Programs