Largest Triangle Area LeetCode solution in JavaScript

1
var largestTriangleArea = function (points) {
2
const n = points.length;
3
let maxArea = 0;
4

5
for (let i = 0; i < n; i++) {
6
for (let j = i + 1; j < n; j++) {
7
for (k = j + 1; k < n; k++) {
8
const area = calcArea(points[i], points[j], points[k]);
9
maxArea = Math.max(maxArea, area);
10
}
11
}
12
}
13

14
return maxArea;
15
};
16

17
function calcArea(coordA, coordB, coordC) {
18
const [xCoordA, yCoordA] = coordA;
19
const [xCoordB, yCoordB] = coordB;
20
const [xCoordC, yCoordC] = coordC;
21

22
const sideA = xCoordA * (yCoordB - yCoordC);
23
const sideB = xCoordB * (yCoordC - yCoordA);
24
const sideC = xCoordC * (yCoordA - yCoordB);
25

26
return Math.abs((sideA + sideB + sideC) / 2);
27
}

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0