package interviewQuestions;

import java.util.Arrays;

import java.util.stream.IntStream;

public class MoveOnes {

public static void main(String[] args) {

int[] arr = {4, 0, 2, 0, 7, 1, 0, 6, 8};

moveOnes(arr);

// moveOnes1(arr);

}

static void moveOnes(int[] arr1) {

int index = 0;

int n = arr1.length;

for(int i = 0; i < n; i++) {

if(arr1[i] != 0) {

int temp = arr1[index];

arr1[index] = arr1[i];

arr1[i] = temp;

index++;

}

}

for(int i=0; i<n; i++) {

System.out.print(arr1[i]);

}

}

static void moveOnes1(int[] arr1) {

int[] result =

IntStream.concat(

Arrays.stream(arr1).filter(x -> x != 0), // all non-zero values

Arrays.stream(arr1).filter(x -> x == 0) // all zeros at the end

).toArray();

System.out.println(Arrays.toString(result));

}

}