Exercise 3.11

Give an efficient algorithm to determine whether a polygon P with n vertices is monotone with respect to some line, not necessarily a horizontal or vertical one.
Give an analysis of correctness and computational complexity of your algorithm.