Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns

Solution: Convex Polygon

Understand how to evaluate the convexity of a polygon formed by points on the XY plane. Learn to compute vector cross products to determine the direction of turns and use this insight to identify if the polygon is convex with efficient algorithmic steps.

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] = [xi, yi][x_i, \space y_i] ...