Erect the Fence
Explore how to solve the Erect the Fence problem by identifying trees that form the convex hull on a 2D plane. Learn to implement an efficient algorithm that returns the fence perimeter enclosing all trees. This lesson helps you understand geometric problem-solving patterns useful in coding interviews.
We'll cover the following...
Statement
You are given an array of points, trees, where trees[i] = [xᵢ, yᵢ] represents the location of a tree on a 2D plane. Your goal is to enclose all the trees using the shortest possible length of rope, forming a fence around the garden. A garden is considered well-fenced if every tree lies inside or on the boundary of the fence (i.e., the fence forms the
Return the coordinates of the trees that lie exactly on the fence perimeter. You can return the answer in any order.
Constraints:
...