You are given an array of points, where points[i] have two values: $[x_i, y_i]$, representing its position on a flat plane.

Your goal is to find the largest rectangle (having maximum area) that can be formed using any four points as the corners. The rectangle should meet the following conditions:

• It has its borders parallel to the axes.

• It should not contain any other points inside or along its border.

Return the area of the largest rectangle you can create. If no such rectangle can be formed, return $-1$.

Constraints:

• $1 \leq$ points.length $\leq 10$

• points[i].length $= 2$

• $0 \leq x_i, y_i \leq 100$

• All the given points are unique.

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.