Add solution #963

Author: JoshCrozier

README.md

@@ -1,4 +1,4 @@
-# 1,047 LeetCode solutions in JavaScript
+# 1,048 LeetCode solutions in JavaScript
 
 [https://leetcode.com/](https://leetcode.com/)
 
@@ -771,6 +771,7 @@
 959|[Regions Cut By Slashes](./solutions/0959-regions-cut-by-slashes.js)|Medium|
 960|[Delete Columns to Make Sorted III](./solutions/0960-delete-columns-to-make-sorted-iii.js)|Hard|
 962|[Maximum Width Ramp](./solutions/0962-maximum-width-ramp.js)|Medium|
+963|[Minimum Area Rectangle II](./solutions/0963-minimum-area-rectangle-ii.js)|Medium|
 966|[Vowel Spellchecker](./solutions/0966-vowel-spellchecker.js)|Medium|
 970|[Powerful Integers](./solutions/0970-powerful-integers.js)|Easy|
 976|[Largest Perimeter Triangle](./solutions/0976-largest-perimeter-triangle.js)|Easy|

solutions/0963-minimum-area-rectangle-ii.js

@@ -0,0 +1,50 @@
+/**
+ * 963. Minimum Area Rectangle II
+ * https://leetcode.com/problems/minimum-area-rectangle-ii/
+ * Difficulty: Medium
+ *
+ * You are given an array of points in the X-Y plane points where points[i] = [xi, yi].
+ *
+ * Return the minimum area of any rectangle formed from these points, with sides not necessarily
+ * parallel to the X and Y axes. If there is not any such rectangle, return 0.
+ *
+ * Answers within 10^-5 of the actual answer will be accepted.
+ */
+
+/**
+ * @param {number[][]} points
+ * @return {number}
+ */
+var minAreaFreeRect = function(points) {
+  const n = points.length;
+  const set = new Set(points.map(p => `${p[0]},${p[1]}`));
+  let result = 0;
+
+  for (let i = 0; i < n; i++) {
+    for (let j = i + 1; j < n; j++) {
+      const [x1, y1] = points[i];
+      const [x2, y2] = points[j];
+      const dx1 = x2 - x1;
+      const dy1 = y2 - y1;
+
+      for (let k = 0; k < n; k++) {
+        if (k === i || k === j) continue;
+        const [x3, y3] = points[k];
+        const dx2 = x3 - x1;
+        const dy2 = y3 - y1;
+
+        if (dx1 * dx2 + dy1 * dy2 !== 0) continue;
+
+        const x4 = x2 + dx2;
+        const y4 = y2 + dy2;
+
+        if (set.has(`${x4},${y4}`)) {
+          const area = Math.sqrt(dx1 * dx1 + dy1 * dy1) * Math.sqrt(dx2 * dx2 + dy2 * dy2);
+          result = result === 0 ? area : Math.min(result, area);
+        }
+      }
+    }
+  }
+
+  return result;
+};