Picking the triangle edges with maximum perimeter JavaScript

The perimeter of a triangle is the sum of all three sides of the triangle. We are required to write a JavaScript function that takes in an array of numbers of at least three or more elements.

Our function should pick three longest sides (largest numbers) from the array that when summed can give the maximum perimeter from the array, we need to make sure that the three picked side can make a triangle in reality. If three exists no three sides in the array that can make a valid triangle, then we have to return zero.

A valid triangle is that triangle in which the sum of any two sides is always greater than the third side.

Example

const arr = [1, 2, 3, 5, 6, 7, 9];
const largestPerimeter = (arr = []) => {
   arr.sort((a, b) => a - b);
   let max = 0;
   for (let i = arr.length - 1; i >= 2; i--) {
      let start = i - 2;
      let end = i - 1;
      while (start < end) {
         if (arr[end] + arr[start] > arr[i]) {
            return arr[end] + arr[start] + arr[i];
         }
         else {
            start++;
         };
      };
   };
   return 0;
};
console.log(largestPerimeter(arr));

Output

And the output in the console will be −

22

AmitDiwan

Published on 23-Nov-2020 06:38:54

• Related Questions & Answers
• Valid triangle edges - JavaScript
• Maximum Perimeter Triangle from array in C++
• Largest Perimeter Triangle in Python
• Find Perimeter of a triangle in C++
• Program to find largest perimeter triangle using Python
• Picking the odd one out in JavaScript
• Find the area and perimeter of right triangle in PL/SQL
• Program to calculate area and perimeter of equilateral triangle
• Maximum area of rectangle possible with given perimeter in C++
• Isosceles triangles with nearest perimeter using JavaScript\n
• All right triangles with specified perimeter in JavaScript
• Picking the largest elements from multidimensional array in JavaScript
• Program to calculate the Area and Perimeter of Incircle of an Equilateral Triangle What is Equilateral Triangle in C?
• Program to calculate area and perimeter of equilateral triangle in C++
• Picking index randomly from array in JavaScript