Math Problems
- Given an arc construct a circle containing the arc.
- Given three points construct a circle passing through all the three points. Ignore the co-linearity case.
Algorithmic Problems
- Find out the pair of numbers from an array of numbers having the given sum.
- How can we search a number in O(log n) in a circularly sorted array?
A friend of mine asked me these questions. I had lost touch on most of the geometrical concepts. It was interesting solving these problems again. I guess they are some of the standard ones at schools.
-- Varun
No comments:
Post a Comment