Segregate-Even-Odd-in-Array

Given an array A[], write a program that segregates even and odd numbers. The program should put all even numbers first, and then odd numbers.

Example:

Input = {12, 34, 45, 9, 8, 90, 3} Output = {12, 34, 8, 90, 45, 9, 3}