There is long list of natural numbers.... .....

Microsoft Interview Questions and Answers

(Continued from previous question...)

280. There is long list of natural numbers.... .....

Question:
There is long list of natural numbers.
Remove every 2nd no from list in 1st pass
Remove every 3rd no from list in 2nd pass
Now find whether nth natural no will exist after p passes. n and p are inputs


maybe an answer:


bool willExist ( int X ,int p )
{
int k=2;

while( (k-1)<=p && k<=X )
{
if( ! (X % k ) )
return false;

X-=X/k;

k++ ;

}

return true;

}

(Continued on next question...)

Other Interview Questions

• 243. You are in a maze, and you open your eyes so you ....
• 220. Given a set of positive and negative integers group all the positive integers on ..
• 158. Given 2 strings S1 and S2, Check the first charaster that is repeated in S2.
• 202. Given an array (can have negative numbers). .......
• 168. How do you know if a tree is a bst or not ?
• 207. Write a code to find if two linked list intersect.
• Convert the BST to sorted doubly linked list , don't use additional data struct.
• Microsoft Interview Questions 2
• Microsoft Interview Question for Software Engineer / Developers
• 180. write a insert function to insert into binary search tree node *insert(node *root);
• More...