The two crystal ball problem
// Given two crystal balls that will break if dropped from high enough
// distance, determine the exact spot in which it will break in the most
// optimized way.
Lets discuss our options
(whiteboard)
- Linear
- Binary
Umm...? what?
You told me...
Lets implement it!
timecheck: (should be done before lunch) To the typescripts!
Fun side note
- I have had this exact problem asked more than once as an interview question.
- I have had to implement binary search over a google call in google docs more than once.