Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Question

Accepted Answer

Move all zeroes to the end of an array of strings

Iterate through the array and move all '0' elements to the end
Use two pointers approach to swap elements
Maintain a count of non-zero elements to place them correctly

Accepted Answer

Initially, make a function and pass array and number of elements of array(n) to the function.

Inside the function, declare and define a variable as counter equal to 0.

Run the for loop for traversing the array for n elements. If ith element of array is not equal to 0 i.e. (arr[i]!=0), then store that element in arr[ctr] (that basically is responsible for a new array) and increase the counter ctr by 1.

when the whole array is traversed, then use the while loop for the remaining elements of the array till n and store 0 into arr[ctr], thereby increasing the ctr by 1.

void pushZeroesToEnd(int arr[],int n)

{

int ctr=0;

for(int i=0;i

if(arr[i]!=0){

arr[ctr]=arr[i];

ctr++;

}

while(ctr

arr[ctr++]=0;

}

Asked in Inovalon India and 24 others

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Interview Questions from Popular Companies