Last week I had a phone interview with Microsoft for a new grad SWE.
I was asked:
Puzzle:
You have 9 balls. One of them is defective and weighs less than others. You have a scale to measure balls against each other. Using the scale only twice how do you find the defective one?