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

Solution: Convex Polygon

Explore how to determine if a polygon formed by points on the XY plane is convex by calculating cross products of vectors from three consecutive points. Understand how consistent clockwise or counterclockwise turns confirm convexity, and learn an efficient linear time algorithm to solve this geometry problem.

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