Solution: Convex Polygon
Explore how to identify convex polygons by calculating the direction of turns between consecutive points with cross products. Understand the step-by-step approach to ensure all turns are consistent, enabling you to implement an efficient solution with linear time complexity. This lesson helps build critical skills in mathematical geometry applicable to coding interviews.
We'll cover the following...
We'll cover the following...
Statement
You are given an array of points on the XY plane, where each point is represented as points[i] =