Create Find Polygon With the Largest Perimeter.java

varunu28 · web-flow · commit 44b4003e7644 · 2024-02-15T07:51:41.000-08:00
diff --git a/Medium/Find Polygon With the Largest Perimeter.java b/Medium/Find Polygon With the Largest Perimeter.java
@@ -0,0 +1,15 @@
+class Solution {
+    public long largestPerimeter(int[] nums) {
+        Arrays.sort(nums);
+        int n = nums.length;
+        long prefixSum = 0;
+        long result = -1;
+        for (int i = 0; i < n; i++) {
+            if (i >= 2 && nums[i] < prefixSum) {
+                result = nums[i] + prefixSum;
+            }
+            prefixSum += nums[i];
+        }
+        return result;
+    }
+}
