Move even number to front of array

In this article, we have explained two efficient approaches to Move even number to front of array using Hoare's Partition and Lomuto Partition.

Table of content:

Problem StatementApproach 1: Using Hoare's PartitionApproach 2: Using Lomuto Partition

Let us understand and solve this problem.

Problem Statement

Given an array of positive numbers, partition the array in such a way that all even numbers are at the front of array.

Example:

Input : {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}Output: {2, 4, 6, 8...