Write an algorithm to separate all ones & zeroes in an array.

CuriousTab

Discussion

Home ‣ Interview ‣ Technology See What Others Are Saying!

Question
Write an algorithm to separate all ones & zeroes in an array.

Correct Answer

1 Have two indexes pointing to two ends of array, say i and j 2 Approach towards each other with a check condition that they dont cross each other 3 Each iteration of while loop, swap the numbers pointed by two indexes when num[i] index number is not equal to 1 void sort() { int a[]={1,0,0,0,1,1,0,1,0,1,0,0,1,0}; int i=0; int j=13; int temp; while(j>i) { if(a[i]==1) i++; if(a[j]==0) j--; if(a[i]==0) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } for(i=0;i<14;i++) ConsoleWrite(a[i]+", "); } Output: 1,1,1,1,1,1,0,0,0,0,0,0,0

More questions

1. How would you automatically transfer your visitors to a new web page?

Discuss

Correct Answer: - You can do it with the help of meta tag mentioned below:

<META HTTP-EQUIV="Refresh" CONTENT="2"; URL="https://wwwyoursitecom">

Place this tag between <HEAD></HEAD> - It will load yousitecom in 2 seconds

3. Cash Reserve Ratio ( CRR) and Stautory Liquidity Ratio (SLR ) are terms most closely related to which of the following industries/markets :
Options
A. Mutual Fund
B. Income Tax
C. Stock Exchange
D. Banking

Discuss