A polygon P is called star-shaped , etc

6.7 A polygon P is called star-shaped if a point p in the interior of P exists such that, for any other point q in P, the line segment pq lies in P. Assume that such a point p is given with the star-shaped polygon P. As in the previous two exercises the vertices of P are given in sorted order along the boundary in an array. Show that, given a query point q, it can be tested in time O(logn) whether q lies inside P. What if P is star-shaped, but the point p is not given