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).

let ar = [1,2,3,4,5,6,7,8,9] let i=0,j=1,n=ar.length while(n-j > i) { if(ar[i]%2==0) { if(ar[n-j]%2!=0) { let temp = ar[i]; ar[i] = ar[n-j]; ar[n-j] = temp; j++; i++; }else { j++; } }else { i++; } }