Given an array of integers, rearrange the elements such that all odd numbers are placed on the left-hand side (LHS) and all even numbers are placed on the right-hand side (RHS).

Question

Accepted Answer

Arrange odd and even numbers in an array, even on RHS and odd on LHS.

Create two pointers, one at the start and one at the end of the array.
Swap the elements at the pointers if they are in the wrong position.
Continue swapping until the pointers meet in the middle.

Accepted Answer

Given an array of integers, rearrange the elements such that all odd numbers are placed on the left-hand side (LHS) and all even numbers are placed on the right-hand side (RHS).

Popular interview questions of Software Engineer