Interview Question
Country: India
given the polygon of n vertices.we draw a circle around the polygon such that n-1 vertices are included in the circle.Then the vertex which is out of the circle (found by determing the distance of each vertex frm the centre) colinear with the centre and one of the vertex lying opposite to it, is the answer.
Rotating Calipers method.
- Anonymous July 29, 2012