अधिकतम परिधि जावास्क्रिप्ट के साथ त्रिभुज किनारों को चुनना

त्रिभुज का परिमाप त्रिभुज की तीनों भुजाओं का योग होता है। हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो कम से कम तीन या अधिक तत्वों की संख्या की एक सरणी लेता है।

हमारे फ़ंक्शन को सरणी से तीन सबसे लंबी भुजाएँ (सबसे बड़ी संख्या) चुननी चाहिए कि जब योग सरणी से अधिकतम परिधि दे सकता है, तो हमें यह सुनिश्चित करने की आवश्यकता है कि तीन चुने हुए पक्ष वास्तविकता में एक त्रिकोण बना सकते हैं। यदि सरणी में कोई तीन भुजाएँ मौजूद नहीं हैं जो एक वैध त्रिभुज बना सकती हैं, तो हमें शून्य वापस करना होगा।

एक वैध त्रिभुज वह त्रिभुज होता है जिसमें किन्हीं दो भुजाओं का योग हमेशा तीसरी भुजा से बड़ा होता है।

उदाहरण

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));

आउटपुट

और कंसोल में आउटपुट होगा -

22