Monday, August 27, 2012

Thursday, August 23, 2012

Red Marbles and Blue Marbles puzzle...goggle puzzle

0 comments


Problem:
you have two jars, 50 red marbles, 50 blue marbles. you need to place all the marbles into the jars such that when you blindly pick one marble out of one jar, you maximize the chances that it will be red. (when picking, you’ll first randomly pick a jar, and then randomly pick a marble out of that jar) you can arrange the marbles however you like, but each marble must be in a jar.

100 Doors in a Row...microsoft puzzle

0 comments

Question:
you have 100 doors in a row that are all initially closed. you make 100 passes by the doors starting with the first door every time. the first time through you visit every door and toggle the door (if the door is closed, you open it, if its open, you close it). the second time you only visit every 2nd door (door #2, #4, #6). the third time, every 3rd door (door #3, #6, #9), etc, until you only visit the 100th door.
question: what state are the doors in after the last pass? which are open which are closed?

Daughters’ Ages

0 comments

Question:
Two MIT math grads bump into each other at Fairway on the upper west side. They haven’t seen each other in over 20 years.
THE FIRST GRAD SAYS TO THE SECOND: “how have you been?”
SECOND: “great! i got married and i have three daughters now”
FIRST: “really? how old are they?”
SECOND: “well, the product of their ages is 72, and the sum of their ages is the same as the number on that building over there..”

Wednesday, August 22, 2012

Coins on the Table : Microsoft Puzzle

0 comments

This is not one of the classic Microsoft puzzle. I recently heard from a friend. I am listing the problem below.
Question:
There is a table on which a number of coins are placed. You also know that there are as many coins with Head up as many coins with Tail up. Now you have to divide the coins (number of coins is even)

Polar Bear : Microsoft Interview Question

0 comments
Question:
One of the most asked and well known microsoft interview question is that of the walking bear.The question is still asked because a lot of people have either not heard of it or most of them don't know the correct solution yet.

If a bear walks one mile south, turns left and walks one mile to the east and then turns left again and walks one mile north and arrives at its original position, what is the color of the bear.

Door Toggling Puzzle Or 100 Doors Puzzle

0 comments

Question:
This is a very common interview puzzle. The problem is very simple if you understand it. So the point to note is, do not arrive at the solution so "fast”, if you are asked this puzzle in an interview and if you are not planning to show any acquaintance with this puzzle.

Problem goes like this :
There are N doors in a row numbered from 1 to N. Initially all are closed.
Then you make N passes by the N doors. In pass 1 you toggle the all the doors (1,2,3,4....)starting from the first door. In the second pass you toggle every second door(2,4,6,8,...). In the third pass you toggle all third doors(3,6,9...).Similarly you make N passes.

3 Classic Weighing puzzles :Simple Medium and Hard (Google puzzle)

0 comments

In this post I want to describe about a series of puzzles called weighing puzzles. These puzzle vary in hardness from simple to extremely mathematical involving either expertise in some fields or extreme ingenuity. Either you know it or you figure out it using extreme intelligence. So here is the chance for some people to burn your grey cells.

2 Egg Problem: Google Interview Puzzle

0 comments


My intention here is not to trouble Google interviewers. I was just collecting some classic puzzles and found this one and a small Google search showed me that this is a Google interview puzzle to my pleasant surprise. But many of the answers I found were either wrong or totally twisted. I am making no surety of the answer I give and I am open to your remarks or suggestion or corrections.

Question:
The Standard Problem in simple writing goes like this:

* You are given 2 eggs.
* You have access to a 100-storey building.
* Eggs can be very hard or very fragile means it may break if dropped from the first floor or may not even break if dropped from 100 th floor.Both eggs are identical.

Recent comments

Recent posts

Total Pageviews