**Puzzles...
**

A person wears black shoes, black pant, shirt goggles, and possibly everything is black. A car coming from the opp sides honks several times but this guy doesnt move. Eventually in the end he somehow averts the accident. How could the person see him tho he was wearing all black???

3056 views | By Guest |

**The Celebrity Problem
**

In a party of N people, only one person is known to everyone. Such a person may be present in the party, if yes, (s)he does not know anyone in the party. We can only ask questions like does A know B? . Find the stranger (celebrity) in minimum number of questions.

We can describe the problem input as an array of numbers/characters representing persons in the party. We also have a hypothetical function HaveAcquaintance(A, B) which returns true if A knows B, false otherwise.

We measure the complexity in terms of calls made to HaveAcquaintance().

4580 views | By Ic Admin |

**Jumping Frog
**

This question was asked in Adobe interview.

There are 5 holes in the ground in a straight line and a frog lives in them. Every night the frog jumps to a hole on either side of current hole. If it's in the corner hole(say,1st), it will jump to the only adjacent hole(ie 2nd).If it's in hole 2 , it can jump either in hole 1 or 3. You can come in the morning and can have a look at any one hole in a day. Design a strategy to capture the frog in minimum number of days..

7331 views | By Guest |

**Cigar budds
**

Because cigars cannot be entirely smoked, a Bobo who collects cigar butts can make a cigar to smoke out of every 3 butts that he finds. Today, he has collected 27 cigar butts. How many cigars will he be able to smoke?

4728 views | By Guest |

**8 balls of same size
**

If u have 8 balls of all the same size and 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighings?

5687 views | By Shiva kumar |

**Why is a manhole cover round?
**

Why is a manhole cover round?

6233 views | By Guest |

**The Game of Master Mind
**

The Game of Master Mind is played as follows:

The computer has four slots containing balls that are red (R), yellow (Y), green (G) or blue (B) For example, the computer might have RGGB (e g , Slot #1 is red, Slots #2 and

#3 are green, Slot #4 is blue)

You, the user, are trying to guess the solution You might, for example, guess YRGB When you guess the correct color for the correct slot, you get a ?hit? If you guess

a color that exists but is in the wrong slot, you get a ?pseudo-hit? For example, the

guess YRGB has 2 hits and one pseudo hit

For each guess, you are told the number of hits and pseudo-hits

Write a method that, given a guess and a solution, returns the number of hits and pseudo hits

2493 views | By Guest |

**Kth number with only prime factors 3,5,7.
**

Design an algorithm to find the kth number such that the only prime factors are 3,5, and 7.

1904 views |

**Two squares problem!!
**

Given two squares on a two dimensional plane, find a line that would cut these two squares in half

2638 views |

**3 ants problem
**

There are three ants on different vertices of a triangle What is the probability of collision (between any two or all of them) if they start walking on the sides of the triangle?

Similarly find the probability of collision with "n" ants on an "n" vertex polygon

4072 views |