Question

Partitioning Array

by cmruser

JavaScript

const array = [2,0,3,1,0,0];
let boudary = 0;

function swap(a, i, b) {
	a[i] = a[b];
  a[b] = 0;
}

for(var i = 0; i < array.length; i++) {
	if(array[i] == 0) {
  	swap(array, i, boudary);
  	boudary += 1;
  }
}

console.log(array);
//[0, 0, 0, 1, 2, 3]