Question

How to count the number of possible triangles from a given array in JavaScript

Answer 1

// Triangle = the sum of any two values (sides) > than the third value (third side)
 
// A + B > C
// B + C > A
// C + A > B

function CountTriangles(arr) {
    const size = arr.length;
    let count = 0;
     
    for (let i = 0; i < size; i++) {
        for (let j = i + 1; j < size; j++) {
            for (let k = j + 1; k < size; k++) {
                if (arr[i] + arr[j] > arr[k] && 
                    arr[i] + arr[k] > arr[j] && 
                    arr[k] + arr[j] > arr[i]) {
                    count++;
                    console.log(arr[i] + " + " + arr[j] + " > " + arr[k] + " | " +
                                arr[i] + " + " + arr[k] + " > " + arr[j] + " | " + 
                                arr[k] + " + " + arr[j] + " > " + arr[i]);
                }
            }
        }
    }
    return count;
}
 
const arr = [120, 80, 13, 16, 9, 14, 19];
 
const total_triangles = CountTriangles(arr);
 
console.log("Total triangles : " + total_triangles);
 
 
 
 
 
 
/*
run:
 
"13 + 16 &gt; 9 | 13 + 9 &gt; 16 | 9 + 16 &gt; 13"
"13 + 16 &gt; 14 | 13 + 14 &gt; 16 | 14 + 16 &gt; 13"
"13 + 16 &gt; 19 | 13 + 19 &gt; 16 | 19 + 16 &gt; 13"
"13 + 9 &gt; 14 | 13 + 14 &gt; 9 | 14 + 9 &gt; 13"
"13 + 9 &gt; 19 | 13 + 19 &gt; 9 | 19 + 9 &gt; 13"
"13 + 14 &gt; 19 | 13 + 19 &gt; 14 | 19 + 14 &gt; 13"
"16 + 9 &gt; 14 | 16 + 14 &gt; 9 | 14 + 9 &gt; 16"
"16 + 9 &gt; 19 | 16 + 19 &gt; 9 | 19 + 9 &gt; 16"
"16 + 14 &gt; 19 | 16 + 19 &gt; 14 | 19 + 14 &gt; 16"
"9 + 14 &gt; 19 | 9 + 19 &gt; 14 | 19 + 14 &gt; 9"
"Total triangles : 10"
 
*/

 

70+ SQL courses for beginners and professionals