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

Solution: Convex Polygon

Explore how to determine if a polygon is convex by using the cross product method to check the direction of turns formed by its vertices. Learn how to implement this algorithm efficiently, understand vector cross product calculations, and identify convex polygons without additional space.

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] ...