Odd Even Problem Python

PROGRAM TO SEGREGATE EVEN AND ODD NUMBERS




def segregateEvenOdd(arr):

 

    # Initialize left and right indexes

    left,right = 0,len(arr)-1

 

    while left < right:

 

        # Increment left index while we see 0 at left

        while (arr[left]%2==0 and left < right):

            left += 1

 

        # Decrement right index while we see 1 at right

        while (arr[right]%2 == 1 and left < right):

            right -= 1

 

        if (left < right):

              # Swap arr[left] and arr[right]*/

              arr[left],arr[right] = arr[right],arr[left]

              left += 1

              right = right-1

 

 

# Driver function to test above function

arr = [12, 34, 45, 9, 8, 90, 3]

segregateEvenOdd(arr)

print ("Array after segregation "),

for i in range(0,len(arr)):

    print arr[i],




OUTPUT:

Array after segregation 12 34 90 8 9 45 3 

CREDITS: https://www.geeksforgeeks.org/segregate-even-and-odd-numbers/