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

Solution: Convex Polygon

Understand how to determine if a polygon formed by given points is convex by using vector cross products. This lesson teaches you to identify consistent turn directions in the polygon, helping you recognize convex shapes with efficient O(n) time complexity.

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