move-negative-numbers-to-one-side.py

#Two Pointer Approach

def shiftall(arr):
    left = 0
    right = n-1
    while left<=right:
        if arr[left] < 0 and arr[right] < 0:
            left+=1
        elif arr[left]>0 and arr[right]<0:
            arr[left], arr[right] = arr[right],arr[left]
            left+=1
            right-=1
        elif arr[left]>0 and arr[right]>0:
            right-=1
        else:
            left+=1
            right-=1



arr=[-12, 11, -13, -5, 6, -7, 5, -3, 11]
n=len(arr)
shiftall(arr)
print(*arr)